c++设计一个函数，判断一个自然数是否为素数

最新推荐文章于 2023-12-18 17:36:33 发布

weixin_55424505

最新推荐文章于 2023-12-18 17:36:33 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c++

本文链接：https://blog.csdn.net/weixin_55424505/article/details/128438048

本文介绍了一个简单的素数判断算法，并提供了完整的C++实现代码。该算法通过遍历2到n-1之间的所有整数来检查n是否能被这些整数整除。如果找到任何一个整数可以整除n，则n不是素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//判断一个数是否为素数,只要在2---n-1之间找到一个余数为0的即为素数
#include<iostream>
using namespace std;
bool isPrime(long n)
{
   for (int i = 2; i < n - 1; i++)//
   {
       if (n % i == 0)
           return 1;
   }
   return 0;
}
int main()
{
       long n = 16;
       if (isPrime(n) == 1)
       {
           cout << "n是素数" << endl;
       }
       else
       {
           cout << "n不是素数" << endl;
       }
       return 0;
}