[已解决]C++ 求n以内降序前k项之和

龙龙龙龙龙龙

求n以内降序前k项之和
样例：
测试输入：9994 7
预期输出：9973 9967 9949 9941 9931 9929 9923 69613
测试输入：13 9
预期输出：13 11 7 5 3 2 41

1. #include <stdio.h>
   
2. #include <iostream>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int n, k, sum=0, t=0;
   
7.         cin >> n >> k;
   
8.         for(int i = n; i>2; i--)
   
9.         {        int m=0;
   
10.                 for(int j = 2; j < n/2; j++)
    
11.                 {
    
12.                         if(i % j==0)
    
13.                         m++;        //取余得0，即能整除，m+
    
14.                 }
    
15. 
    
16.                 if(m==0) //为0，i为素数
    
17.                 {
    
18.                         t++; //已判断的素数个数
    
19.                         if(i>=2 && t<=k)
    
20.                         {
    
21.                         printf("%d ",i);
    
22.                         sum += i;
    
23.                         }
    
24.                         else break;
    
25.                 }       
    
26.         }
    
27.         cout << "=" <<sum;
    
28.     return 0;
    
29. }

复制代码

样例第一个能过，第二个不行，不知道问题出在哪里了

最佳答案

月排行榜 / 总排行榜

人造人

2020-4-25 16:00:27

没看懂题意，不过我调试的时候
i=5的时候，m是1
这显然不对，第10行是不是写错了？

1. for(int j = 2; j < n/2; j++)

复制代码

应该是？

1. for(int j = 2; j <= i/2; j++)

复制代码

1. #include <stdio.h>
   
2. #include <iostream>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int n, k, sum=0, t=0;
   
7.     cin >> n >> k;
   
8.     for(int i = n; i>=2; i--)
   
9.     {        int m=0;
   
10.         for(int j = 2; j <= i/2; j++)
    
11.         {
    
12.             if(i % j==0)
    
13.                 m++;        //取余得0，即能整除，m+
    
14.         }
    
15. 
    
16.         if(m==0) //为0，i为素数
    
17.         {
    
18.             t++; //已判断的素数个数
    
19.             if(i>=2 && t<=k)
    
20.             {
    
21.                 printf("%d ",i);
    
22.                 sum += i;
    
23.             }
    
24. //            else break;
    
25.         }        
    
26.     }
    
27.     cout << "=" <<sum;
    
28.     return 0;
    
29. }
    

复制代码

跳转到最佳答案楼层

人造人

看不懂问题，我需要解释一下这个
测试输入：9994 7
预期输出：9973 9967 9949 9941 9931 9929 9923 69613

这个输入是怎么算出这个结果的

人造人

没看懂题意，不过我调试的时候
i=5的时候，m是1
这显然不对，第10行是不是写错了？

1. for(int j = 2; j < n/2; j++)

复制代码

应该是？

1. for(int j = 2; j <= i/2; j++)

复制代码

1. #include <stdio.h>
   
2. #include <iostream>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     int n, k, sum=0, t=0;
   
7.     cin >> n >> k;
   
8.     for(int i = n; i>=2; i--)
   
9.     {        int m=0;
   
10.         for(int j = 2; j <= i/2; j++)
    
11.         {
    
12.             if(i % j==0)
    
13.                 m++;        //取余得0，即能整除，m+
    
14.         }
    
15. 
    
16.         if(m==0) //为0，i为素数
    
17.         {
    
18.             t++; //已判断的素数个数
    
19.             if(i>=2 && t<=k)
    
20.             {
    
21.                 printf("%d ",i);
    
22.                 sum += i;
    
23.             }
    
24. //            else break;
    
25.         }        
    
26.     }
    
27.     cout << "=" <<sum;
    
28.     return 0;
    
29. }
    

复制代码

龙龙龙龙龙龙

人造人 发表于 2020-4-25 16:00
没看懂题意，不过我调试的时候
i=5的时候，m是1
这显然不对，第10行是不是写错了？

啊 对的 那里错了
题意是找n以内的素数降序，前k个输出，最后相加
比如13 5
13以内的素数是：
13 11 7 5 3 2
1   2  3 4 5 6（k）
所以是：13 11 7 5 3 =39

人造人

龙龙龙龙龙龙 发表于 2020-4-25 16:13
啊 对的 那里错了
题意是找n以内的素数降序，前k个输出，最后相加
比如13 5

嗯，大概理解了题意了

龙龙龙龙龙龙

人造人 发表于 2020-4-25 16:20
嗯，大概理解了题意了

出来了 主要就是把n改成i，太粗心，非常感谢！