int sushu(int a)
{
int i,t=1;
for(i=2;i<=sqrt(a);i++)
{
if(a%i==0)
{
t=0;
return 0;
break;
}
}
return 1;
}
判断a是不是素数,要注意
i<=sqrt(a)
即可,可以节省很多时间,不必要从2 一直判断到a,很浪费时间,有时候就会因为这个时间超限