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 ;
}