题目: 编写函数,要求计算并输出不超过n的最大的k个素数以及它们的和。注意找到 的k个素数先要保存在数组a中。 输入格式: 输入在一行中给出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 a[11]; int count=0,sum=0;/*count数组中存放素数的个数,sum数组中素数求和*/ void fun(int n,int k) { int i,j; /**********Program**********/ /********** End **********/ } int main() { int n,k; printf("\nInput n and k: ");scanf("%d %d",&n,&k); fun(n,k); return 0; }
时间: 2023-06-03 16:04:58 浏览: 190
求n以内最大的k个素数以及它们的和.docx
题目描述:编写函数,要求计算并输出不超过n的最大的k个素数以及它们的和。
函数输入:n,k
函数输出:按照题目格式输出所求的k个素数和它们的和。
题目分析:找素数是一个比较常见的问题,所以我们可以先写一个判断素数的函数,再在主函数中进行调用,并按照要求输出结果。在找素数时,可以从大到小遍历每一个数,判断是否为素数,如果是,则将其存入数组中,并将计数器加1,直到找到k个素数或者遍历完所有小于等于n的数为止。最后输出结果即可。
参考代码:
阅读全文