Вывести на экран N первых простых чисел, начиная с единицы. N вводится с клавиатуры. Простые числа не имеют других делителей, кроме единицы и самого себя.
(С++)
(С++)
More Questions From This User See All
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
#include <iostream>#include <cmath>
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 = ", cin >> n, cout << "\n";
cout << 1 << " ";
while (m<n) {
i++;
if (prost(i)) {
cout << i << " ";
m++;
}
}
return 0;
}
Пример:
n = 10
1 2 3 5 7 11 13 17 19 23