- void erato()
- {
- int flag[1000];
- int i,j;
- for(i=0;i<1000;i++)
- {
- flag[i]=1;
- }
- for (i=2; i<1000; i++)
- {
- if(flag[i]==1)
- {
- for (int j=i+1; j<1000; j++)
- {
- if (j%i==0)
- {
- flag[j]=0;
- }
- }
- }
- }
- for (i=1;i<1000;i++)
- {
- if (flag[i]==1)
- {
- printf("%d ",i);
- }
- }
- }
转载于:https://blog.51cto.com/2869655/596764