欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

判断一个数是否为素数

程序员文章站 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; // 是素数
 
}
相关标签: 是否为素数