C++fish写了一个鉴别素数的程序

最新推荐文章于 2025-07-13 16:13:35 发布

原创最新推荐文章于 2025-07-13 16:13:35 发布 · 474 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法

c++ 专栏收录该内容

1 篇文章

订阅专栏

本文提供了一段C++程序代码，用于筛选1至1000范围内的所有素数，并详细展示了如何通过循环和条件判断来实现这一功能。

//鉴别1到1000以内的素数
#include <iostream>
using namespace std;

int main()
{
    int n = 2;
    cout<<"The prime number between 1 to 1000 are:"<<endl;
    while (n<=1000)
    {
        for (int i=2; i<n/2; i++)
        {
            if(n % i)//n不能被i整除，测试下一个i值（即i+1）
                continue;
            else//n可以被i整除，结束for循环，测试下一个n值
                goto a1;
        }
        cout<<n<<endl;
        a1: n++;
    }

    return 0;
}

希望和大家多交流，谢谢