求n以内最大的k个素数以及它们的和

描述

编写程序，计算并输出不超过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;
    scanf("%d%d",&n,&k);
    int i,j,flag,sum=0;
    int count=0,temp=0,a[10];
    for(i=n;i>1;i--)
    {
        flag=1;
        for(j=2;j*j<=i;j++)
        {
            if(i%j==0)
                flag=0;
        }
        if(flag)
        {
            sum+=i;
            count++;
            a[temp++]=i;
        }
        if(count==k)
            break;

    }
    for(i=0;i<temp;i++)
    {
        if(i==temp-1)
            printf("%d=",a[i]);
        else
            printf("%d+",a[i]);
    }
    printf("%d",sum);
    return 0;
}