PAT C语言入门题目-7-51 求n以内最大的k个素数以及它们的和（20 分）

Scarlett·S

于 2019-01-27 19:07:17 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C

本文链接：https://blog.youkuaiyun.com/qq_37503890/article/details/86601520

该博客介绍了如何使用C语言解决编程题7-51，内容涉及找出不超过n的最大k个素数，并计算它们的和。输入包含n和k的值，输出为按照递减顺序排列的素数列表及它们的总和。示例展示了不同输入和相应的正确输出格式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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>
#include<math.h>
#include<stdbool.h>
bool  Iszs(int n)
{
    int i=2;
    while(i<=floor(sqrt(n))&&(n%i!=0)) //floor为向下取整函数，sqrt()求平方根
    i++;
    if(i>floor(sqrt(n)) && n!=1)//若是因为i大于n的平方根而跳出循环，则说明n为质数
    return true; 
    return false;
}
int main()
{   
    int n,k,j,i=0,count=0,sum=0,x,a[10];
	scanf("%d %d",&n,&a