1. 程式人生 > >PTA-求n以內最大的k個素數以及它們的和(C語言)

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;
}