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

FC_YSN

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

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-29 13:01:51

1. // 求n以内最大的k个素数以及它们的和
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int i, j, k, m = 0, n, sum = 0;
   
6.         scanf("%d%d", &n,&k);
   
7.         int count[100];
   
8.         for (i = 1;i <= n;i++)
   
9.         {
   
10.                 for (j = 2;j < n / 2;j++)
    
11.                 {
    
12.                         if (i % j == 0)
    
13.                                 break;
    
14.                 }
    
15.                 if (i == j)
    
16.                 {
    
17.                         count[m] = i;
    
18.                         m++;
    
19.                 }
    
20.         }
    
21. 
    
22.         for (i = m - 1;i >= m - k - 1;i--)
    
23.                 sum += count[i];
    
24.         printf("%d", sum);
    
25.         printf("\n");
    
26. }

复制代码

跳转到最佳答案楼层

始不垂翅

同上帖

风过无痕1989

1. // 求n以内最大的k个素数以及它们的和
   
2. #include<stdio.h>
   
3. int main()
   
4. {
   
5.         int i, j, k, m = 0, n, sum = 0;
   
6.         scanf("%d%d", &n,&k);
   
7.         int count[100];
   
8.         for (i = 1;i <= n;i++)
   
9.         {
   
10.                 for (j = 2;j < n / 2;j++)
    
11.                 {
    
12.                         if (i % j == 0)
    
13.                                 break;
    
14.                 }
    
15.                 if (i == j)
    
16.                 {
    
17.                         count[m] = i;
    
18.                         m++;
    
19.                 }
    
20.         }
    
21. 
    
22.         for (i = m - 1;i >= m - k - 1;i--)
    
23.                 sum += count[i];
    
24.         printf("%d", sum);
    
25.         printf("\n");
    
26. }

复制代码