程式碼示例：

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;

}

}

}

}