题目: 编写函数,要求计算并输出不超过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**********/
int m;
while(k>0&&n>1)
{ n--;
for(i=2;i<n;i++)
{ if(n%i==0)
{break;}
}
if(i==n)
{ a[count++]=i; k--; }
}
for(m=0;m<k-1;m++)
{ sum=sum+a[m];
printf("%d+",a[i]);
}
printf("%d=%d\n",a[k],sum+a[k]);
/********** End **********/}
int main()
{ int n,k;
printf("\nInput n and k: ");
scanf("%d %d",&n,&k);
fun(n,k);
return 0;}