求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

  代码长度限制
  16 KB
  时间限制
  400 ms
  内存限制
  64 MB

• #include <stdio.h>
• int main()
• {
•     int n,k;
•     int s=0,a[10000];
•     scanf("%d %d",&n,&k);
•     int i,j,c=0;
•     for(i=n;i>1;i--){
•         for(j=2;j<i;j++){
•             if(i%j==0){
•                 break;
•             }
•         }
•         if(i==j){
•             a[c]=i;
•             c=c+1; 
•         }
•     }
•     if(c<=k){
•         for(i=0;i<c-1;i++){
•             printf("%d+",a[i]);
•             s=s+a[i];
•         }
•         printf("%d=%d",a[c-1],s+a[c-1]);
•     }else if(c>k){
•         for(i=0;i<k-1;i++){
•             printf("%d+",a[i]);
•             s=s+a[i];
•         }
•         printf("%d=%d",a[k-1],s+a[k-1]);
•     }
• }