求质数（素数）的函数

暴力： 

int sushu(int x)
{
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0) 
		return 0;
	}
	return 1;
}

很快的一个求是否是素数的方法

int sushu(long long num)
{
    if(num == 1) return 0;
    if(num ==2|| num==3 ) return 1 ;
    if(num %6!= 1&&num %6!= 5) return 0 ;
    int tmp =sqrt( num);
    for(int i= 5;i <=tmp; i+=6 )
        if(num %i== 0||num %(i+ 2)==0 )return 0 ;
    return 1 ;

}

打表的

void zhi()
{
    for(int i=2;i<=n;i++)
    {
        if(p[i]==0)
        {
            pri[t]=i;
            t++;
            for(int j=i+i;j<=n;j+=i)
            {
                p[j]=1;
            }
        }
    }
}