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