开学小试——素数

最新推荐文章于 2025-12-01 23:24:26 发布

原创最新推荐文章于 2025-12-01 23:24:26 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

本文分享了一个简单的C++程序，用于判断并打印指定范围内的所有素数。通过定义一个辅助函数来检查一个数是否为素数，并在主函数中使用循环遍历指定范围内的整数，如果该整数为素数则输出。程序还每打印10个素数就换行以提高阅读性。

#include <iostream>

using namespace std;

bool fun(int n)
{
    int b=1;
    for(int i=2; i<=n/2; i++)
    {
        if(n%i==0)
            b=0;
        break;
    }
    return b;
}

int main()
{
    int n,k=0;
    cin>>n;
    for(int i=2; i<=n; i++)
    {
        if(fun(i))
        {
            cout<<i<<" ";
            k++;
        }
        if(k%10==0)
            cout<<endl;
    }
    return 0;
}

开学第一个程序，有点蒙，费了好长时间才做出来。