[已解决]帮帮我

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怎么能又当作循环变量来用？给你一个程序很容易，我还是修改你的程序吧

#include <stdio.h>
int main()
{
        int M, N, i, k,cnt = 0, sum = 0;
        scanf_s("%d%d", &M, &N);
        for (i = M;i <= N;i++)
        {
                for (k = 2;k < N;k++)
                {
                        if (i % k == 0)
                                break;
                }
                        if (i == k)
                        {
                                cnt++;
                                sum += k;
                        }
        }
        printf("%d %d", cnt, sum);
        return 0;
}

跳转到最佳答案楼层

风过无痕1989

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

#include <stdio.h>
int main()
{
        int M, N, i, k,cnt = 0, sum = 0;
        scanf_s("%d%d", &M, &N);
        for (i = M;i <= N;i++)
        {
                for (k = 2;k < N;k++)
                {
                        if (i % k == 0)
                                break;
                }
                        if (i == k)
                        {
                                cnt++;
                                sum += k;
                        }
        }
        printf("%d %d", cnt, sum);
        return 0;
}