Description
求出1-N中的所有素数
Input
大于1的正整数N
Output
1-N中的所有素数,(以从小到大的格式输出)
Sample Input
9
Sample Output
2 3 5 7
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int i,j,n;
int b;
cin>>n;
for(i=2; i<=n; i++)
{ b=sqrt(i);
int flag=0;
for(j=2; j<=b; j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0)
cout<<i<<" ";
}
}