PTA-求n以内最大的k个素数以及它们的和（C语言）

输入样例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 prime(int num){
	int flag=1;
	for(int i=2;i<(num-1);i++){
		if(num%i==0)  {
			flag=0;
			break;
		}
	}
	return flag;
} 
int main(){
	int num,n,sum=0,k=0;
	scanf("%d %d",&num,&n);
	for(int i=num;i>1;i--){
		if(prime(i))  {
			k++;
			sum+=i;
			printf("%d",i);
	
		if(k==n||i==2){
			printf("=%d",sum);
			break;
		}else{
			printf("+");
		}
}
	}
	return 0;
}