统计素数并求和(C语言)

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

 

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

输入格式:

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

输出格式:

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

输入样例:

10 31

 

输出样例:

7 143

分析：此题明显有判断素数的环节，而判断素数只需要遍历到sqrt(n)即可。

C语言代码如下：

#include <stdio.h>
#include <math.h>
int main(){
    int m, n, i, sum = 0, count = 0;
    scanf("%d %d", &m, &n);
    for(m; m <= n; m++){
        for(i = 2; i <= sqrt(m); i++){
            if(m % i == 0)
                break;
        }
        if(i > sqrt(m)){
            if(m == 1)
                count = count;
            else{
                sum += m;
                count++;
            }
        }
    }
    printf("%d %d\n", count, sum);
    return 0;
}