[已解决]帮帮我

llf123456

本题要求统计给定整数M和N区间内素数的个数并对它们求和。

输入格式:
输入在一行中给出两个正整数M和N（1≤M≤N≤500）。

输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以空格分隔。

输入样例:
10 31
输出样例:
7 143

#include <stdio.h>
#include <math.h>
int main()
{
        int M,N,i,cnt=0,sum=0;
        double K;
        scanf("%d %d",&M,&N);
        for(M=M;M<=N;M++){
                K = sqrt(M);
                for(i=2;i<=K;i++){
                        if(M%i==0)break;
                        if(i>K){
                                cnt = cnt+1;
                                sum += M;
                        }
                }
        }
        printf("%d %d",cnt,M);
    return 0;       
}//我这段代码怎么就运行不出正确的答案呢；

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-11-17 16:48:08

你的 M、N 判断的范围，M怎么能又当作循环变量来用？给你一个程序很容易，我还是修改你的程序吧

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.         int M, N, i, k,cnt = 0, sum = 0;
   
6.         scanf_s("%d%d", &M, &N);
   
7.         for (i = M;i <= N;i++)
   
8.         {
   
9.                 for (k = 2;k < N;k++)
   
10.                 {
    
11.                         if (i % k == 0)
    
12.                                 break;
    
13.                 }
    
14.                         if (i == k)
    
15.                         {
    
16.                                 cnt++;
    
17.                                 sum += k;
    
18.                         }
    
19.         }
    
20.         printf("%d %d", cnt, sum);
    
21.         return 0;
    
22. }
    

复制代码

跳转到最佳答案楼层

风过无痕1989

你的 M、N 判断的范围，M怎么能又当作循环变量来用？给你一个程序很容易，我还是修改你的程序吧

1. 
   
2. #include <stdio.h>
   
3. int main()
   
4. {
   
5.         int M, N, i, k,cnt = 0, sum = 0;
   
6.         scanf_s("%d%d", &M, &N);
   
7.         for (i = M;i <= N;i++)
   
8.         {
   
9.                 for (k = 2;k < N;k++)
   
10.                 {
    
11.                         if (i % k == 0)
    
12.                                 break;
    
13.                 }
    
14.                         if (i == k)
    
15.                         {
    
16.                                 cnt++;
    
17.                                 sum += k;
    
18.                         }
    
19.         }
    
20.         printf("%d %d", cnt, sum);
    
21.         return 0;
    
22. }
    

复制代码