7-51 求n以内最大的k个素数以及它们的和
2018-01-29 19:02
302 查看
7-51 求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 n,k; int number[10],a=0; int sum=0; int count=0; scanf("%d %d",&n,&k); int x=n; for(int i=1;i<=x;i++){ int ret=1;//判断素数 for(int j=2;j<n;j++){ if(n%j==0){ ret=0; break; } } if(ret==1){ sum+=n; number[a]=n; a++;//a为实际个数 if(a==k) break; } n--; if(n<2) break; } for(int b=0;b<a;b++){ printf("%d",number[b]); if(a==1) printf("=%d",sum); if(a>1){ if(count==a-1){ printf("=%d",sum); break; } printf("+"); count++; } } return 0; }
相关文章推荐
- pta 习题集 5-14 求n以内最大的k个素数以及它们的和
- 求n以内最大的k个素数以及它们的和
- 5-36 求n以内最大的k个素数以及它们的和 (20分)
- PTA 7-14 求n以内最大的k个素数以及它们的和(20 分)
- PTA教辅 求n以内最大的k个素数以及它们的和
- 14 求n以内最大的k个素数以及它们的和
- pta 习题集 5-14 求n以内最大的k个素数以及它们的和
- [置顶] 关于求N以内素数的python实现以及优化方法
- 给定2个数,求出它们的最大公约素数
- 每日一题(51) - 最大子序列积以及区间
- 【ZOJ 1562和 BZOJ 1053】【反素数】【求n以内的因子最多的那个数(即不超过n的最大反素数)】
- Codeforces Round #375 (Div. 2) F. st-Spanning Tree(给你n个点,m条边,有两个给定的点S,T以及它们在生成树中最大的度数)
- 2的256次方以内最大素数base58表示
- Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)
- 定义:整除、素数与合数、公约数和最大公约数、互素(既约)、公倍数和最小公倍数以及同余
- 4.编程打印一个二维数组中所有元素的和,并打印最大值,最小值(以及它们所在的行号和列号)
- C语言:500 以内最大 10 个素数并求和
- python任意多个整数,并输出其中最大值 最小值以及它们的和
- 求n以内的最大素数,若n最大为21亿
- python 判断素数以及高效求n以内素数