#include <iostream>
#define MAXNUM 1000000   //少个零就正常
using namespace std;
main ()
{
    int prime[MAXNUM]={0};            //记录数据类型,0为素数，1为合数
    int i,j,c=0;
    for(i=2;i*i<MAXNUM;i++)
    {
        
        if(!prime[i])         
        {
            
            for(j=i*2;j<MAXNUM;j+=i)
            {
               
                if(prime[j]==1)continue;
                if(j%i==0)prime[j]=1;     //是合数置1
               
            }
        }
        
     }
     for(i=2;i<MAXNUM;i++)
     {
         if(!prime[i])
         {
             c++;
             cout<<i<<"  ";
             if(c%10==0)
             cout<<endl;
         }
         
         
     }
}

哦谢谢了，搞不清楚为什么用了static关键字就不会溢出。

[此贴子已经被作者于2019-3-16 19:44编辑过]