c++ 素数检测算法归纳

最新推荐文章于 2023-06-16 18:33:00 发布

转载最新推荐文章于 2023-06-16 18:33:00 发布 · 748 阅读

文章标签：

#c语言

本文介绍了一个使用C++编写的简单程序，该程序能够判断并打印指定范围内的所有素数。通过定义一个名为prime的布尔函数来检查一个整数是否为素数，并在主函数中循环调用此函数来找出并打印出100以内所有的素数。

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

后续慢慢整理

#include <iostream>
#include <cmath>
using namespace std;
bool prime(int x)
{
int y;
for (y = 2; y <= sqrt(x); y++)   //当x=3，判断条件不满足，不执行for内部语句，跳转到return true
if (x%y == 0)
return false;
return true;   
}
int main()
{
int n, i;
//cin >> n;
n = 100;
if (n >= 2)
cout << "2 ";
for (i = 3; i <= n; i++)
if (prime(i))
cout << i << " ";


while (1);
}