1139求素数问题

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int n;

cin >> n;

int k = 2;//1 不是素数，所以从2 开始

int flag = 1;

while (k <= n)

{

for (int i = 2; i * i <= n; i++)

{

if (k % i == 0 && k != i)//k!=i 主要是因为 2 是素数

{

flag = 0;

}

}

if (flag == 1)

cout << k<<" ";

flag = 1;

k++;

}

return 0;

}