论坛 › C\C++交流 › 求n以内最大的k个素数以及它们的和

FC_YSN 发表于 2020-11-29 09:59:56

求n以内最大的k个素数以及它们的和

各位大哥看需求，谢谢了！！！！！！！

始不垂翅 发表于 2020-11-29 10:52:20

同上帖

风过无痕1989 发表于 2020-11-29 13:01:51

// 求n以内最大的k个素数以及它们的和
#include<stdio.h>
int main()
{
        int i, j, k, m = 0, n, sum = 0;
        scanf("%d%d", &n,&k);
        int count;
        for (i = 1;i <= n;i++)
        {
                for (j = 2;j < n / 2;j++)
                {
                        if (i % j == 0)
                                break;
                }
                if (i == j)
                {
                        count = i;
                        m++;
                }
        }

        for (i = m - 1;i >= m - k - 1;i--)
                sum += count;
        printf("%d", sum);
        printf("\n");
}

查看完整版本: 求n以内最大的k个素数以及它们的和