6倍法快速判断素数
int isPrime(int n) { if (n==2||n==3){ return 1; } if (n%6!=1&&n%6!= 5){ return 0; } for (int i=5;i*i<=n;i+=6){ if (n%i==0||n%(i+2)==0){ return 0; } } return 1; }
int isPrime(int n) { if (n==2||n==3){ return 1; } if (n%6!=1&&n%6!= 5){ return 0; } for (int i=5;i*i<=n;i+=6){ if (n%i==0||n%(i+2)==0){ return 0; } } return 1; }
相关推荐
查看11道真题和解析