输出所有素数
设计一个程序,输出所有小于N的素数。
要求:
1.每行输出10个素数;
2.尽可能采用较优的算法。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 |
#include <iostream> using namespace std; int main() { int m,n,i,j,cs=0; cin>>n; int s[10000]; for( i=0;i<=n;i++) s[i]=1; for(i=2;i<=n;i++) if(s[i]==1) { cout<<i<<' '; cs++; if(cs>=10) { cout<<endl; cs=0; } for( j=i;j<=n;j+=i) s[j]=0; } return 0; } |