看平时刷题遇见得比较多,就想写下自己比较常用的判断素数的方法。这是一种比较笨也是比较费时间的方法。
bool isPrime(int n) {
if(n == 1 || n == 2) return 1;
for(int i = 2;i < n / 2;i++) {
if(n % i == 0 ) return 0;
}
return 1;
}
看平时刷题遇见得比较多,就想写下自己比较常用的判断素数的方法。这是一种比较笨也是比较费时间的方法。
bool isPrime(int n) {
if(n == 1 || n == 2) return 1;
for(int i = 2;i < n / 2;i++) {
if(n % i == 0 ) return 0;
}
return 1;
}