PTA 7-14 求n以内最大的k个素数以及它们的和(20 分)
2018-01-29 19:52
633 查看
7-14 求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<stdio.h> int main() { int c,n,k,sum=0,i=1,j,a[10],t=1; scanf("%d%d",&n,&k); while(i<=k) { for(j=n-1;j>1;j--) { c=n%j; if(c==0)break; } if(c!=0||n==2) { a[i]=n; sum=sum+n; i++; } n=n-1; if(n<2)break; } while(t<i-1) { printf("%d+",a[t]); t++; } printf("%d",a[t]); printf("=%d",sum); return 0; }
相关文章推荐
- 14 求n以内最大的k个素数以及它们的和
- pta 习题集 5-14 求n以内最大的k个素数以及它们的和
- pta 习题集 5-14 求n以内最大的k个素数以及它们的和
- 5-36 求n以内最大的k个素数以及它们的和 (20分)
- 7-51 求n以内最大的k个素数以及它们的和
- 求n以内最大的k个素数以及它们的和
- PTA教辅 求n以内最大的k个素数以及它们的和
- 求100以内的素数以及个数
- python任意多个整数,并输出其中最大值 最小值以及它们的和
- 现有杂乱无序的1-20二十个数,这二十个数为:1,18,4,13,6,10,15,2,17,3,19,7,16,8,11,14,9,12,5,20,试依次求出相邻四个数之和的最大和最小值
- 从键盘上输入5个数,输出最大、最小元素的值以及它们的下标
- ACM学习历程20——竞赛中的简单数学问题之最大公约数、素数表、排列组合数
- C语言:500 以内最大 10 个素数并求和
- 2的256次方以内最大素数base58表示
- 设有n个正整数(n<=20),将它们联成一排,组成一个最大的多位数
- 随机产生 20 个[10 , 100]的正整数,输出这些数以及他们中的最大数
- 输出100以内素数,1000以内完数,以及1000以内有多少个9.
- 给定2个数,求出它们的最大公约素数
- 求n以内的最大素数,若n最大为21亿
- Codeforces Round #375 (Div. 2) F. st-Spanning Tree(给你n个点,m条边,有两个给定的点S,T以及它们在生成树中最大的度数)