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,很浪费时间,有时候就会因为这个时间超限
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,很浪费时间,有时候就会因为这个时间超限