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;}
本文共 271 字，大约阅读时间需要 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;}
转载于:https://www.cnblogs.com/wysAC666/p/9765794.html