C++ 判断一个数是不是素数

题目：判断一个数是不是素数，1 < N <= 50000

思路：判断n是否整除（求余是否等于0）大于1而小于sqrt(n)中的任何一个数，如果有则不是素数，否则是素数

 

实现代码：

//  判断一个数是不是素数，1 < N <= 50000

#include <iostream>

#include <cmath>

using namespace std;



// 如果为真，即是素数；否则，不是素数

bool isPrime(int n) {

    int i;

    

    for(i = 2; i <= sqrt(n); i++) {

        if((n % i) == 0) // 如果能被除了1和它本身的数整除，就不是素数

            return false;

    }

    return true; // 是素数

}



int main(int argc, const char * argv[]) {

    int n;

    bool isFlag;

    

    while(cin >> n) {

        isFlag = isPrime(n); // 调用判断是否是素数的函数

        if(isFlag)

            cout << n << "是素数" << endl;

        else

            cout << n << "不是素数" << endl;

    }

    return 0;

}