请进行程序设计,找出n个输入数据中的所有素数,对其进行求和运算。 输入说明: 输入数据共占两行,第一行为测试数据个数n,第二行为要输入的n个数据(数据类型为int,n<100),相邻两个输入数据用空格间隔(每个输入数据介于0到100之间,不包括0和100)。 输出说明: 输出数据占一行,即为输入的n个数中所有素数的和。 注:请严格按照输入输出说明编写程序 c语言
时间: 2024-02-19 16:58:12 浏览: 96
C语言程序设计-计算并输出给定整数n的所有因子之和(不包括1与自身);注意:n的值不大于1000.c
5星 · 资源好评率100%
以下是C语言程序设计:
```c
#include <stdio.h>
int isPrime(int n) { // 判断素数函数
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
scanf("%d", &n); // 输入测试数据个数n
int sum = 0; // 用于记录素数的和
for (int i = 0; i < n; i++) {
int num;
scanf("%d", &num); // 输入n个数据
if (isPrime(num)) { // 如果是素数,累加到sum中
sum += num;
}
}
printf("%d\n", sum); // 输出所有素数的和
return 0;
}
```
程序运行流程:
1. 先输入测试数据个数n;
2. 然后输入n个数据;
3. 对每个数据进行判断是否为素数,如果是,累加到sum中;
4. 最后输出所有素数的和。
注意:为了防止输入数据的范围超过100,本程序中的判断素数函数只需要判断到n的平方根即可。
阅读全文