【控制结构实训】循环结构：素数和

最新推荐文章于 2024-08-07 14:02:46 发布

PF_INET

最新推荐文章于 2024-08-07 14:02:46 发布

阅读量418

点赞数 4

文章标签： c++

本文链接：https://blog.csdn.net/weixin_46202762/article/details/136900267

版权

本文介绍了一个C++程序，用于解决求解n以内最大的k个素数问题，使用is_prime函数判断素数，然后按降序排列并计算和输出。

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

本关任务：输入 n（10≤ n ≤10000）和 k（1≤ k ≤10），求 n 以内最大的 k 个素数，按降序排列并将和输出在最后。

#include <stdio.h>
#include <iostream>
using namespace std;
bool is_prime(int n)
{
    if(n<=1)return false;
    for(int i=2;i<=n/i;i++)
    if(n%i==0)return false;
    return true;
}
int main()
{
    int n, k;cin>>n>>k;
    int th=0;
    int sum=0;
    for(int i=n;;i--)
    {
        if(is_prime(i))
        {
            if(th)cout<<' ';
            th++;
            cout<<i;
            sum+=i;
            if(th==k)break;
            if(i==2)break;
        }
    }

    cout<<' '<<sum<<endl;
    return 0;
}