[已解决]求n以内最大的k个素数以及它们的和

FC_YSN

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

最佳答案

月排行榜 / 总排行榜

风过无痕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[100];
        for (i = 1;i <= n;i++)
        {
                for (j = 2;j < n / 2;j++)
                {
                        if (i % j == 0)
                                break;
                }
                if (i == j)
                {
                        count[m] = i;
                        m++;
                }
        }

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

跳转到最佳答案楼层

始不垂翅

同上帖

风过无痕1989

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

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