Вопрос по информатике:
Вывести на экран N первых простых чисел, начиная с единицы. N вводится с клавиатуры. Простые числа не имеют других делителей, кроме единицы и самого себя.
(С++)
- 07.09.2017 03:11
- Информатика
- remove_red_eye 12635
- thumb_up 18
Ответы и объяснения 1
#include
using namespace std;
bool prost(int m){
int k = 0;
for (int i=2; i<=sqrt(m); i++)
if (m % i == 0) k++;
return k==0;
}
int main(){
int n;
int m = 1, i = 1;
cout <> n, cout << "\n";
cout << 1 << " ";
while (m
if (prost(i)) {
cout << i << " ";
m++;
}
}
return 0;
}
Пример:
n = 10
1 2 3 5 7 11 13 17 19 23
- 08.09.2017 08:52
- thumb_up 4
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.