#include <iostream>
using namespace std;
int main()
{
int n;
cin>>n;
cout<<2<<endl;
for(int i=3;i<=n;i+=2)
{
int k;
for(k=2;k<i;++k)
{
if(i%k==0)
break;
if(k*k>i)
break;
}
if(k*k>i)
cout<<i<<endl;
}
return 0;
}
运行:
20(输入)
2
3
5
7
11
13
17
19
--------------------------------
Process exited with return value 0
Press any key to continue . . .