C++判断质数

最新推荐文章于 2025-07-13 16:13:35 发布

转载最新推荐文章于 2025-07-13 16:13:35 发布 · 824 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/WAoyu/p/8490185.html

文章标签：

#c/c++

本文介绍了一个简单的素数判断函数isPrimeNum。该函数接收一个整数n作为输入参数，并返回一个布尔值，指示该整数是否为素数。判断过程首先检查n是否小于2，如果是，则返回true；接着使用一个for循环从2开始到√n结束，逐个检查n能否被这些较小的整数整除。如果n能被其中任何一个数整除，则函数返回false；如果循环完成没有找到可以整除n的数，则返回true。

using namespace std;

 bool isPrimeNum(int n)
 {
    if(n<2)
        return true;
    for(int i=2;i*i<=n;i++)
    {
        if(n%i==0)
            return false;
    }
    return true;
 }

转载于:https://www.cnblogs.com/WAoyu/p/8490185.html