2030：【例4.16】找素数

陈无忧cy

于 2024-04-03 11:18:16 发布

阅读量380

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/Assdqd/article/details/137337220

本文介绍了如何使用C++编写代码，通过循环嵌套的方式判断一个数是否为质数，通过整除操作检查其可被除数。程序中展示了从2到该数减一的遍历过程，如果找到能整除的数，则不是质数。

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

素数就是质数，意思就是除1和他本身之外能整除的数，例如5，他只能被1和5整除

那意思就很明白了，只要循环嵌套，每取出一个数，就让他依次从2整除，直到比它本身小一个数就好了

#include <iostream>
using namespace std;
int main()
{
    int a,b;
    cin>>a>>b;
    for(int i=a;i<=b;i++)
    {
        //定义一个判断，如果他不是质数我们就改变它的值
        int flag=0;
        for(int j=2;j<i;j++)
        {
           //从2开始，直到小于他的一个数
            //意思就是假如值是5，那么他就依次除2,3，4
            //如果==0，就证明他能被1和5的数除掉
            if(i%j==0)
            {
                flag=1;
            }
        }
        if(flag==0)
        {
            cout<<i<<endl;
        }
    }
    return 0;
}