C语言求N个数中所有素数之和 - SEO优化版

本文提供了一个高效的C语言程序,用于计算给定数组中所有素数的总和。

问题描述:

给定N个数(0 < N < 1000),编写程序计算这N个数中所有素数的和。

输入格式:

第一行输入一个整数M(0 < M < 10),表示测试数据的组数。 接下来M组测试数据,每组数据格式如下: 第一行输入一个整数N,表示该组测试数据中数字的个数。 第二行输入N个整数,每个整数的值都小于1000。

输出格式:

对于每组测试数据,输出一行结果,表示该组数据中所有素数的和。

样例输入:

3
5
1 2 3 4 5
8
11 12 13 14 15 16 17 18
10
21 22 23 24 25 26 27 28 29 30

样例输出:

10
41
52

C语言解决方案:

#include <stdio.h>
#include <stdbool.h>

// 判断一个数是否为素数
bool isPrime(int num) {
    if (num <= 1) {
        return false;
    }
    
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    
    return true;
}

int main() {
    int M;
    scanf('%d', &M);
    
    while (M--) {
        int N;
        scanf('%d', &N);
        
        int numbers[N];
        for (int i = 0; i < N; i++) {
            scanf('%d', &numbers[i]);
        }
        
        int sum = 0;
        for (int i = 0; i < N; i++) {
            if (isPrime(numbers[i])) {
                sum += numbers[i];
            }
        }
        
        printf('%d\n', sum);
    }
    
    return 0;
}

代码解释:

  1. isPrime(int num)函数用于判断一个数是否为素数。
  2. main()函数中,首先读取测试数据的组数M
  3. 使用循环处理每一组测试数据。
  4. 对于每一组测试数据,首先读取数字的个数N,然后读取N个整数存储在数组numbers中。
  5. 遍历数组numbers,调用isPrime()函数判断每个数是否为素数,如果是素数,则将其累加到变量sum中。
  6. 最后输出sum的值,即该组测试数据中所有素数的和。

SEO优化:

  • 标题中包含关键词'C语言','素数','SEO优化',吸引目标用户点击。
  • 描述中概括文章内容,并使用关键词,提高搜索引擎排名。
  • 文章开头使用h2标签突出显示标题,并使用加粗字体强调关键词。
  • 代码块使用c标识,方便用户阅读和复制。
  • 文章内容结构清晰,语言简洁易懂,提升用户体验。

希望这篇文章能够帮助您理解如何使用C语言计算数组中所有素数的和,并提供了一些SEO优化的建议,帮助您提升文章的搜索排名。

C语言求N个数中所有素数之和 - SEO优化版

原文地址: https://www.cveoy.top/t/topic/AW0 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录