Форум программистов, компьютерный форум CyberForum.ru

из заданного интервала натуральных чисел определить все простые числа - C++

Восстановить пароль Регистрация
 
alexkas
Сообщений: n/a
11.02.2011, 07:39     из заданного интервала натуральных чисел определить все простые числа #1
из заданного интервала натуральных чисел определить все простые числа
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2011, 07:39     из заданного интервала натуральных чисел определить все простые числа
Посмотрите здесь:

C++ Из заданного интервала натуральных чисел определить все простые числа
из заданного интервала натуральных чисел определить все простые числа C++
C++ из заданного интервала натуральных чисел определить простые
Найти все пары дружественных натуральных чисел из интервала от N 1 до N 2. C++
C++ Вывести все простые числа из интервала
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Daemon025
 Аватар для Daemon025
380 / 329 / 67
Регистрация: 06.12.2010
Сообщений: 900
11.02.2011, 07:51     из заданного интервала натуральных чисел определить все простые числа #2
C++
1
2
3
4
5
6
bool simple(int x)
{   
    for (int i = 2; i < (x / 2 +1); i++)
         if (x mod i == 0) return false;
         return true;
}
Добавлено через 1 минуту
Без компилятора писал, могут быть ошибки.
M128K145
Эксперт C++
 Аватар для M128K145
8272 / 3491 / 142
Регистрация: 03.07.2009
Сообщений: 10,707
11.02.2011, 07:59     из заданного интервала натуральных чисел определить все простые числа #3
Цитата Сообщение от Daemon025 Посмотреть сообщение
C++
1
if (x mod i == 0)
mod есть в паскалеподобных, в С/С++ это операция %. На С++ этот код выглядит так
C++
1
if (!(x % i))
Daemon025
 Аватар для Daemon025
380 / 329 / 67
Регистрация: 06.12.2010
Сообщений: 900
11.02.2011, 08:05     из заданного интервала натуральных чисел определить все простые числа #4
Я только проснулся
Даже не думал, что могу такое перепутать...
Байт
 Аватар для Байт
13941 / 8772 / 1220
Регистрация: 24.12.2010
Сообщений: 15,881
11.02.2011, 10:13     из заданного интервала натуральных чисел определить все простые числа #5
alexkas, попробуй поискать на форуме "простые числа". Ты прям удивишься, сколько людей обращались с этим вопросом.
Александр "КАС"
 Аватар для Александр "КАС"
1 / 1 / 0
Регистрация: 19.01.2011
Сообщений: 134
11.02.2011, 14:20     из заданного интервала натуральных чисел определить все простые числа #6
я не могу ее составить...помогите пожалуйста
igorrr37
 Аватар для igorrr37
1593 / 1221 / 118
Регистрация: 21.12.2010
Сообщений: 1,868
Записей в блоге: 7
11.02.2011, 18:58     из заданного интервала натуральных чисел определить все простые числа #7
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include<iostream>
using namespace std;
 
int main(){
    int first, last;
    cin>>first>>last;
    for (int i = first; i <= last; i++){
        if(i<2) continue;
        for(int j=2; j<=i/2+1; j++){
            if (i%j==0&&i!=2) break;
            if(j==i/2+1) cout<<i<<"  ";
        }
    }
 
}
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
11.02.2011, 19:00     из заданного интервала натуральных чисел определить все простые числа #8
Из заданного интервала натуральных чисел определить все простые числа
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2013, 16:33     из заданного интервала натуральных чисел определить все простые числа
Еще ссылки по теме:

Определить все пары "близнецов" из заданного интервала натуральных чисел C++
C++ Определить все пары "близнецов" из заданного интервала натуральных чисел
Из заданного интервала натуральных чисел выбрать и напечатать все пары дружественных чисел C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Achakoo
0 / 0 / 0
Регистрация: 17.10.2013
Сообщений: 34
13.11.2013, 16:33     из заданного интервала натуральных чисел определить все простые числа #9
Цитата Сообщение от igorrr37 Посмотреть сообщение
C++
1
2
3
            if(j==i/2+1) cout<<i<<"  ";
 
}
Можете мне объяснить почему условие должно быть j==i/2+1 ???
Yandex
Объявления
13.11.2013, 16:33     из заданного интервала натуральных чисел определить все простые числа
Ответ Создать тему
Опции темы

Текущее время: 16:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru