找到100~200之间的素数

最新推荐文章于 2024-04-29 12:03:03 发布

干到60岁退休的码农

最新推荐文章于 2024-04-29 12:03:03 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： C++ 算法

本文链接：https://blog.youkuaiyun.com/Gary_888/article/details/51405080

C++ 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个用于判断素数的有效算法，并给出了完整的C++实现代码。该算法通过让待判断的整数m被2到√m之间的所有整数进行除法运算来判断其是否为素数。代码展示了如何通过循环实现这一过程，并输出了101到200之间所有的素数。

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

判别m是否为素数的算法：让m被2~√m除，如果m不能被2~√m之中任何一个整数整除，就可以确定m是否素数。

实现代码：

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
    int m,k,i,n=0;
    bool prime;
    for(m=101;m<=200;m=m+2)     //判别m是否为素数，m由101变化到200，增量为2
    {
    prime=true;                 //循环开始时设prime为真，即先认为m为素数
    k=int(sqrt(m));             //用k代表√m的整数部分
    for(i=2;i<=k;i++)           //此循环的作用是将m被2~√m除，检查是否能整除
    if(m%i==0)                  //如果能整除，表示m不是素数
    {
        prime=false;            //使prime变为假
        break;                  //终止执行本循环
    }
    if(prime){                  //如果m为素数
    cout<<setw(5)<<m;           //输出素数m，字段宽度为5
    n=n+1;                      //n用来累计输出素数的个数
    }
    if(n%10==0)cout<<endl;      //输出10个数后换行
    }
    cout<<endl;
    return 0;
}

运行结果：