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

版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/chuanzhouxiao/article/details/85323255

题目:判断一个数是不是素数,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;

}

 

展开阅读全文

没有更多推荐了,返回首页