CSP-J 2024 第一轮 第 16 题：程序（一）：输入10时两个输出是否为4和17

题目

#include <iostream>
using namespace std;

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int countPrimes(int n) {
    int count = 0;
    for (int i = 2; i <= n; i++) {
        if (isPrime(i)) {
            count++;
        }
    }
    return count;
}

int sumPrimes(int n) {
    int sum = 0;
    for (int i = 2; i <= n; i++) {
        if (isPrime(i)) {
            sum += i;
        }
    }
    return sum;
}

int main() {
    int x;
    cin >> x;
    cout << countPrimes(x) << " " << sumPrimes(x) << endl;
    return 0;
}

当输入为 $10$ 时，程序的第一个输出为 $4$ ，第二个输出为 $17$。（）

选项

• √. 正确
• ×. 错误

答案

√

题解

答案：√ 正确。

isPrime(n) 判断 n 是否为质数。质数是大于 1、只有 1 和自身两个正因数的整数。

输入 10 时，2～10 中的质数为 2、3、5、7：

• countPrimes(10) 统计质数个数，共 4 个。
• sumPrimes(10) 计算质数之和：\(2+3+5+7=17\)。

因此程序输出： ``text 4 17 ``