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

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

题目描述

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

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

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

输入样例:

10 31

输出样例:

7 143

素数判断函数

int isPrime (int x) {
    int sign = 1; 
    if(x == 1 || (x % 2 == 0 && x != 2)) {  // 除了2以外的所有偶数，都不是素数
        // 1既不是素数也不是合数，2是最小的素数
        sign = 0;
    }
    for(int i = 3; i <= sqrt(x) ; i+=2) {
        // 从3开始，到x的算术平方根，都是闭区间，i=i+2直接计算奇数中素数的个数
        if(x % i == 0){
            sign = 0;
            break;
        }
    }
    return sign;
}

答案

#include <stdio.h>
#include <math.h>

int isPrime(int x) {
    int sign = 1;
    if (x == 1 || (x % 2 == 0 && x != 2)) {
        sign = 0;
    }
    for (int i = 3; i <= sqrt(x); i += 2) {
        if (x % i == 0) {
            sign = 0;
            break;
        }
    }
    return sign;
}

int main() {
    int m, n, sum = 0, cnt = 0;
    scanf("%d%d", &m, &n);
    for (int i = m; i <= n; i++) {
        if (isPrime(i) == 1) {
            sum += i;
            cnt++;
        }
    }
    printf("%d %d\n", cnt, sum);
    return 0;
}