判断一个数是否为素数
程序员文章站
2024-03-15 19:16:42
...
题目:判断一个数是不是素数,1 < N <= 50000
思路:判断n是否整除(求余是否等于0)大于1而小于sqrt(n)中的任何一个数,如果有则不是素数,否则是素数
bool isPrime(int n) {
int i;
for(i = 2; i <= sqrt(n); i++) {
if((n % i) == 0) // 如果能被除了1和它本身的数整除,就不是素数
return false;
}
return true; // 是素数
}
上一篇: java基础知识--继承与多态
下一篇: 判断一个数是否为素数