1 条题解

  • 0
    @ 2026-10-16 9:17:03

    #T2619. 计算素数平均值 题解

    题目分析

    本题要求从给定的 n 个整数中筛选出所有的素数,并计算这些素数的平均值。 特殊情况:如果没有任何素数,则输出 null,而非 0 或空值。 输入保证整数均大于 1,且总和不超过 int 范围。 输出要求保留 1 位小数。

    解题思路

    1. 编写一个 isPrime 函数,专门用于判断一个数是否为素数:
      • 如果 num <= 1,不是素数。
      • 如果 num == 2,是素数。
      • 如果 num % 2 == 0,不是素数(偶数除了2都不是素数)。
      • 从 i = 3 开始,步长为 2,循环到 i * i <= num。如果能被整除,则不是素数。
      • 循环结束都未找到因数,则返回 1(是素数)。
    2. 读取整数 n。
    3. 使用一个循环读取 n 个整数。对于每个数,调用 isPrime 函数。
    4. 如果返回真,则将其累加到 sum 中,并将素数个数 count 加 1。
    5. 循环结束后:
      • 如果 count == 0,输出 null,换行。
      • 如果 count > 0,计算平均值。注意需要使用强制类型转换 (double)sum / count,并使用 %.1f 格式化输出保留 1 位小数。

    易错点提示

    • 素数判断的边界:1 和 0 不是素数。虽然题目说输入均大于 1,但在写函数时最好加上 if (num <= 1) return 0; 以确保逻辑严密。
    • 循环效率:判断素数时,循环条件写成 i * i <= num 可以大幅提升效率,且无需调用 math.h 中的 sqrt 函数,避免了浮点数精度问题。
    • 整数除法陷阱:计算平均值时,如果直接写 sum / count,即便用 %f 输出,结果也是整数部分的值(如 3 / 2 结果是 1.0,而非 1.5)。必须强制转换类型写成 (double)sum / count。
    • 输出格式:题目要求"没有素数则输出 null",必须是小写的 null,且后面必须换行。保留 1 位小数使用 %.1f,前后不要加任何空格。

    参考代码 (C语言)

    #include <stdio.h>
    
    // 判断素数的函数
    int isPrime(int num) {
        if (num <= 1) return 0;
        if (num == 2) return 1;
        if (num % 2 == 0) return 0;
        
        // 从 3 开始,每次加 2,一直到根号 num
        for (int i = 3; i * i <= num; i += 2) {
            if (num % i == 0) {
                return 0;
            }
        }
        return 1;
    }
    
    int main() {
        int n;
        
        // 读取数据个数 n
        if (scanf("%d", &n) != 1) {
            return 0;
        }
        
        int sum = 0;   // 记录素数之和
        int count = 0; // 记录素数个数
        
        // 循环读取 n 个整数
        for (int i = 0; i < n; i++) {
            int x;
            scanf("%d", &x);
            
            if (isPrime(x)) {
                sum += x;
                count++;
            }
        }
        
        // 输出结果
        if (count == 0) {
            printf("null\n");
        } else {
            // 强制转换为浮点数进行除法,保留 1 位小数
            printf("%.1f\n", (double)sum / count);
        }
        
        return 0;
    }
    • 1

    信息

    ID
    633
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    65
    已通过
    26
    上传者