【模板】素数筛选

isPrime()
{  
    int i,j,a[505]={0};  
    for(i=1;i<=500;i++)  
    {
    	a[i]=1;
    }
        
	a[1]=0;
	  
    for(i=2;i<=500;i++)  
    {
    	if(a[i])  
            for(j=i+i;j<=500;j+=i)  
                a[j]=0;  
    }
        
    for(i=2;i<=500;i++)  
        if(a[i])  
            cout<<i;
    cout<<endl;
   
}  

你可能感兴趣的:(素数筛选)