7-176 求n以内最大的k个素数以及它们的和 (20 分)

本题要求计算并输出不超过n的最大的k个素数以及它们的和。

输入格式:

输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值。

输出格式:

在一行中按下列格式输出:

素数1+素数2+…+素数k=总和值

其中素数按递减顺序输出。若n以内不够k个素数，则按实际个数输出。

输入样例1:

1000 10

结尾无空行

输出样例1:

997+991+983+977+971+967+953+947+941+937=9664

结尾无空行

输入样例2:

12 6

输出样例2:

11+7+5+3+2=28

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
bool isprime(int x){if(x<2)return 0;for(int i=2;i<=x/i;i++)if(x%i==0)return 0;return 1;
}
int main(){int m,n,cnt=0,a[10000],sum=0;cin>>m>>n;memset(a,0,sizeof(a));for(int i=0;i<=m;i++){if(isprime(i)==1)a[cnt++]=i;}sort(a,a+cnt,greater<int>());if(n>cnt)n=cnt;for(int i=0;i<n;i++){sum+=a[i];if(i!=0)cout<<"+";cout<<a[i];}cout<<"="<<sum;return 0;
}

7-176 求n以内最大的k个素数以及它们的和 (20 分)相关推荐

7-3 求n以内最大的k个素数以及它们的和
7-3 求n以内最大的k个素数以及它们的和本题要求计算并输出不超过n的最大的k个素数以及它们的和. 输入格式: 输入在一行中给出n(10≤n≤10000)和k(1≤k≤10)的值. 输出格式: 在一 ...
python基础练习题（按条件对指定序列求和，打印99乘法表、求斐波那契数列、百马百担、求水仙花数、求n以内的所有质数（素数）和）、集合的讲解、一些公关方法
1.求100(含100)以内所有偶数的和 range(start,end,step)这个序列生成器,和那个切片的语法一样,含头不含尾,step是步长,这里就不需要在对j进行判断了,对于这些简单求奇数和 ...
求100以内的所有质数（素数）
求100以内的所有质数(素数): package demo40;/*** 求100之内的素数(质数)* * @author Administrator**/ public class Demo27 { ...
求500以内的10个最大素数及其和，并分别输出这10个最大素数及其和。
求500以内的10个最大素数及其和,并分别输出这10个最大素数及其和. 要求10个素数按从大到小的顺序输出.(不经循环计算,直接输出计0分)输入格式: 无输出格式: 10个最大素数的输出格式:&qu ...
Python基础练习题（按条件对指定序列求和，打印99乘法表、求斐波那契数列、百马百担、求水仙花数、求n以内的所有质数（素数）和）
1.求100(含100)以内所有偶数的和 range(start,end,step)这个序列生成器,和那个切片的语法一样,含头不含尾,step是步长,这里就不需要在对j进行判断了,对于这些简单求奇数和 ...
PTA-求n以内最大的k个素数以及它们的和（C语言）
输入样例1: 1000 10 输出样例1: 997+991+983+977+971+967+953+947+941+937=9664 输入样例2: 12 6 输出样例2: 11+7+5+3+2=28 ...
java求1000以内的回文素数_C语言求回文素数
任意的整数,当从左向右读与从右向左读是相同的,且为素数时,称为回文素数.求 1000 以内的所有回文素数. 算法思想实例的重点是判断一个数是否是回文素数.要输出 1000 以内的所有回文素数,首先应 ...
Golang 008. 求100以内的质数
[基础入门题]Golang 008. 求100以内的质数求100以内的质数,又称素数,即只能被1和本身整除的整数. ---------------------------- 源代码: package ...
Python求100以内的素数和并输出
#求100以内的素数并输出 def isPrime(num):for i in range(2,num):if num%i == 0:return Falsereturn True sum = 2#1 ...

7-176 求n以内最大的k个素数以及它们的和 (20 分)

输入格式:

输出格式:

输入样例1:

输出样例1:

输入样例2:

输出样例2:

7-176 求n以内最大的k个素数以及它们的和 (20 分)相关推荐

最新文章

热门文章