7-7 求n以內最大的k個素數以及它們的和

巢狀迴圈 7-7 求n以內最大的k個素數以及它們的和

題目

解答

#include <stdio.h>
int main()
{
    int n,k;
    int a[5000] = {0};
    int c = 0;//計數器，後面與k比較
    scanf("%d%d",&n,&k);
    int sum = 0;
    for (int i = n;i > 1;i --)//從n開始向前遍歷
    {
        int flag = 1;
        for(int j = 2;j < i ;j ++)
        {
            if(i%j == 0) {
				flag = 0;//引入引數flag，將結果傳遞
				break;
				}
        }//判斷是否為素數
        if(flag == 1) {
			a[c] = i;
			c ++;
			}
        if(c==k) {break;}
    }
    for(int i = 0;i < c ;i ++) {sum += a[i];}
    for(int i = 0;i < c - 1;i ++)  {printf("%d+",a[i]);}//輸出格式，分成兩部分，前部分某某+
    printf("%d=%d",a[c - 1],sum);//後部分...=...
    return 0;
}