一种求质数的方法—Eratosthenes筛选法

 

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);  
        }  
    }  
 
}