【C++】2-3 求n以内最大的k个素数以及它们的和（PTA）

题目描述
本题要求计算并输出不超过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<iostream>
using namespace std;
int main(){
	int n,k;
	cin>>n>>k;
	int sum=0,s=0,a[n];
	int i,j;
	for(i=n;i>1;i--){
		for(j=2;j<i;j++){
			if(i%j==0)
				break;
		}
		if(j==i){
			a[s]=i;
			s++;
			sum+=i;
			if(s==k){
				break;
			}	
		}
	}
	if(s<k){
		for(i=0;i<s-1;i++){
			cout<<a[i]<<"+";
		}
		cout<<a[s-1]<<"="<<sum;
	}
	else{
		for(i=0;i<k-1;i++){
			cout<<a[i]<<"+";
		}
		cout<<a[k-1]<<"="<<sum;
	}
}

今天第二周的练习题开放了，看了一下这周的几个题感觉还是挺简单的，最起码相较于第一周的题来说，这一周的标题是 数学模拟 ，还不到一会儿就做了两道题了，成就感爆棚，第二题是进制转换，我给跳过去了，因为我感觉我不太会，就先做后面的几道题吧，因为我感觉还更简单一点。