3.练习4-11 统计素数并求和（存在疑惑）

练习4-11 统计素数并求和 (20 分)

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

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

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

输入样例:

10 31

输出样例:

7 143

失败1

#include<stdio.h>

int prime(int n);
int main(int argc, char* argv[])
{
	int M, N;
	int count = 0;
	int i, sum = 0;
	scanf_s("%d%d", &M, &N);
	if (M >= 1 && M <= N && N <= 500) {
		for (i = M;i <= N;i++) {
			if (prime(i)) {
				count++;
				sum += i;
			}
		}
		printf("%d %d", count, sum);
	}
	return 0;
}
int prime(int n)
{
	int flag = 1, i = 0;
	if (n > 0) {
		for (i = 2;i < n;i++) {
			if (n % i == 0) flag = 0;
		}
		return flag;
	}
	else return 0;
}

错误信息：

失败2

#include<stdio.h>

int main(int argc, char* argv[])
{
	int count = 0, sum = 0;
	int M, N;
	int i = 0, j = 0, flag = 0;
	scanf_s("%d%d", &M, &N);
	for (i = M;i <= N;i++) {
		for (j = 2;j < i;j++) {
			if (i % j == 0) {
				flag++;//为什么这句换成break;
			}
		}
		if (flag==0) {//为什么这句换成if(i==j){        就可以成功？？？？？？？
			count++;
			sum += i;
		}
	}
	printf("%d %d", count, sum);
	return 0;
}

最后成功的：

#include<stdio.h>
int main() {
    int x, y, i, j, sum = 0, count = 0;
    scanf_s("%d %d", &x, &y);
    for (i = x;i <= y;i++) {
        for (j = 2;j <= i;j++) {//求素数
            if (i % j == 0) {
                break;
            }
        }
        if (i == j) {
            sum += i;
            count++;
        }
    }
    printf("%d %d\n", count, sum);
    return 0;
}