用穷举法找出1~100内的质数

xiaoqiang52o

已于 2024-01-03 17:28:12 修改

阅读量118

点赞数

文章标签： c++

于 2023-03-07 11:21:30 首次发布

本文链接：https://blog.csdn.net/xiaoqiang52o/article/details/129378866

版权

该C++代码片段用于找出并打印从2到100之间的所有质数。它使用了一个while循环，内部包含另一个while循环来检查每个数字是否为质数。如果数字能被2到其平方根之间的任何数整除，那么它就不是质数，否则就是。

摘要由CSDN通过智能技术生成


#include <iostream>
#include <cmath>
using namespace std; 
int main(int argc, char** argv) {
    int i,j,k,flag;
    i=2;
    while(i<=100)
    {
        flag=1;
        k=sqrt(i);
        j=2;
        while(j<=k)
        {
            if(i%j==0)
            {
                flag=0;
                break;
            }
            j++;
        }
        if(flag)
            cout<<i<<"是质数."<<endl;
            i++;
    }
    return 0;
}

运行结果：