7-4 统计素数并求和

7-4 统计素数并求和

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

输入格式:

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

输出格式:

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

输入样例:

10 31

输出样例:

7 143

#include <stdio.h>
int main (void) {
	int n, m ;
	int count, sum, i, num ; /*count 是素数个数 sum是素数之和 num是m与n之间数字*/
	count = 0 ;
	sum = 0 ;
	scanf ("%d %d", &m,&n) ;
	for (num=m; num<=n; num++) { /* num在m与n之间循环*/
		for ( i=2; i<=num/2; i++) /*判断是否是素数*/

			if (num % i == 0)
				break ;
		if (i > num/2 && num != 1) { 
			sum = sum + num ; /*素数求和*/
			count ++ ; /*素数个数*/

		}

	}
	printf ("%d %d", count, sum) ; 
	return 0 ;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22