pta 习题集 5-14 求n以内最大的k个素数以及它们的和
2017-03-12 16:19
337 查看
本题要求计算并输出不超过n的最大的k个素数以及它们的和。
输入在一行中给出n(10≤≤n≤≤10000)和k(1≤≤k≤≤10)的值。
在一行中按下列格式输出:
其中素数按递减顺序输出。若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
#include <iostream> #include <string.h> #include <stdlib.h> #include <stdio.h> #include <math.h> #include <string> #include <map> using namespace std; int n; int judge(int x) { if(x==0||x==1) return 0; if(x==2) return 1; for(int i=2;i*i<=x;i++) { if(x%i==0) return 0; } return 1; } int main() { int k; scanf("%d%d",&n,&k); int sum=0; int tag=1; for(int i=n;i>=1;i--) { if(judge(i)) { if(tag) { printf("%d",i); tag=0; } else { printf("+%d",i); } sum+=i; k--; } if(k==0) break; } printf("=%d\n",sum); return 0; }
输出样例2:
11+7+5+3+2=28
相关文章推荐
- pta 习题集 5-14 求n以内最大的k个素数以及它们的和
- 14 求n以内最大的k个素数以及它们的和
- PTA 7-14 求n以内最大的k个素数以及它们的和(20 分)
- PTA教辅 求n以内最大的k个素数以及它们的和
- 求n以内最大的k个素数以及它们的和
- 7-51 求n以内最大的k个素数以及它们的和
- 5-36 求n以内最大的k个素数以及它们的和 (20分)
- 给定2个数,求出它们的最大公约素数
- Java中循环问题:for,while,do-while 各种练习(打印上三角、下三角、输出100以内的素数、水仙花、最大公约、最小公倍数、分解质因数、兔子问题)
- 定义:整除、素数与合数、公约数和最大公约数、互素(既约)、公倍数和最小公倍数以及同余
- python任意多个整数,并输出其中最大值 最小值以及它们的和
- C语言:500 以内最大 10 个素数并求和
- 输出100以内素数,1000以内完数,以及1000以内有多少个9.
- 【ZOJ 1562和 BZOJ 1053】【反素数】【求n以内的因子最多的那个数(即不超过n的最大反素数)】
- 求100以内的素数以及个数
- Codeforces Round #375 (Div. 2) F. st-Spanning Tree(给你n个点,m条边,有两个给定的点S,T以及它们在生成树中最大的度数)
- 求n以内的最大素数,若n最大为21亿
- 4.编程打印一个二维数组中所有元素的和,并打印最大值,最小值(以及它们所在的行号和列号)
- python 判断素数以及高效求n以内素数
- 数学问题(六)之 求100以内最大的素数