4-3. 统计素数并求和(20)

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

输入格式：

输入在一行中给出2个正整数M和N（1<=M<=N<=500）。

输出格式：

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

输入样例：

10 31

输出样例：

7 143

#include <stdio.h>

int main(int argc, char *argv[])
{
	int i, n;
	int j, k;
	int count = 0;
	int sum = 0;

	scanf("%d %d", &i, &n);
	if (i == 1) i = 2;
	for(; i <= n; i++) {
		int isPrime = 1;
		k = i - 1;
		for(j = 2; j <= k; j++) {
			if (i % j == 0) {
				isPrime = 0;
				break;
			}
		}

		if (isPrime) {
			count++;
			sum += i;
		}
	}
	printf("%d %d\n", count, sum);

	return 0;
}