输入 n 个整数，并存入数组 a，统计输出其中值为素数的元素个数。 输入格式: 在第一行输入一个正整数 n（1≤n≤20）； 在第二行输入 n 个正整数，数据之间用空格分隔。 输出格式: 输出素数的元素个数。 输入样例: 10 71 39 45 18 87 28 67 91 53 7 输出样例: 素数的元素个数：4用c语言实现

好的，以下是使用C语言实现的代码：

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

int is_prime(int num) {
    if (num < 2) {
        return 0;
    }
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n, count = 0;
    int a[20];
    scanf("%d", &n);
    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        if (is_prime(a[i])) {
            count++;
        }
    }
    printf("素数的元素个数：%d\n", count);
    return 0;
}

使用is_prime函数判断一个数是否为素数，然后遍历数组，对于每一个元素判断是否为素数，如果是素数则计数器加一。最后输出计数器的值即可。

输入样例：

10
71 39 45 18 87 28 67 91 53 7

输出样例：

素数的元素个数：4

相关问题

编译c语言：输入n个整数，并存入数组a中,统计输出其中值为素数的元素个数

好的，可以给您提供一个C语言代码实现：

#include <stdio.h>

int main() {
    int n, count = 0;
    printf("请输入数组长度n：");
    scanf("%d", &n);
    int a[n];
    for (int i = 0; i < n; i++) {
        printf("请输入第%d个整数：", i + 1);
        scanf("%d", &a[i]);
    }
    for (int i = 0; i < n; i++) {
        int flag = 1;
        for (int j = 2; j < a[i]; j++) {
            if (a[i] % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag && a[i] > 1) {
            count++;
        }
    }
    printf("素数的元素个数为：%d\n", count);
    return 0;
}

该代码首先通过 `scanf()` 函数获取用户输入的数组长度 `n` 和 `n` 个整数，并存储在数组 `a` 中。然后使用两层嵌套的 `for` 循环遍历数组，判断数组中的每个元素是否为素数，如果是素数则计数器 `count` 加一。最后输出 `count` 的值即为数组中素数元素的个数。

需要注意的是，素数的定义是大于1的整数，且只能被1和自身整除。所以在判断素数时需要加上对于1的判断。

输入10个整数，并存入数组a，统计输出其中值为素数的元素的个数

### 回答1：
首先，需要判断一个数是否为素数。素数是指只能被1和本身整除的正整数，如2、3、5、7、11等。

判断一个数n是否为素数，可以从2开始，一直到n-1，判断n能否被这些数整除。如果都不能整除，那么n就是素数。

接下来，我们可以输入10个整数，并存入数组a中，然后遍历数组a，判断每个元素是否为素数，如果是素数，则计数器加1。

代码如下：

a = []  # 定义一个空数组
count =   # 计数器初始化为

# 输入10个整数，并存入数组a中
for i in range(10):
    num = int(input("请输入第%d个整数：" % (i+1)))
    a.append(num)

# 遍历数组a，判断每个元素是否为素数
for num in a:
    if num < 2:  # 小于2的数不是素数
        continue
    for i in range(2, num):
        if num % i == :  # 能被整除，不是素数
            break
    else:  # 循环正常结束，说明是素数
        count += 1

# 输出值为素数的元素个数
print("值为素数的元素个数为：%d" % count)

运行结果：

请输入第1个整数：2
请输入第2个整数：3
请输入第3个整数：4
请输入第4个整数：5
请输入第5个整数：6
请输入第6个整数：7
请输入第7个整数：8
请输入第8个整数：9
请输入第9个整数：10
请输入第10个整数：11
值为素数的元素个数为：4

### 回答2：
首先，什么是素数？素数是指除了1和本身以外，不能被其他整数整除的数。

那么，怎样才能判断一个数是否为素数呢？我们可以用试除法，即从2开始依次除以2到这个数减1之间的所有整数，如果除得尽，则不是素数；如果除不尽，就是素数。但是这种方法效率很低，对于大数就不太适用了。更高效的方法是用“埃拉托斯特尼筛法”，从2开始依次筛出所有素数，将不是素数的数筛掉。

好了，现在我们可以开始统计输入的整数中素数的个数了。具体步骤如下：

1. 首先定义一个数组a，用来存储输入的十个整数。

2. 写一个函数来判断一个数是否为素数。可以使用埃拉托斯特尼筛法，也可以使用试除法。

3. 再写一个循环，遍历数组a中的每一个元素。对于每个元素，都调用判断素数的函数，如果返回值为真，就令一个计数器加1。

下面是代码实现：

#include <stdio.h>

int isPrime(int num) {
    if (num < 2) return 0; // 小于2的数都不是素数
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return 0; // 从2试除到sqrt(num)，如果能整除，就不是素数
    }
    return 1;
}

int main() {
    int a[10];
    int count = 0;
    printf("请输入10个整数：\n");
    for (int i = 0; i < 10; i++) {
        scanf("%d", &a[i]);
        if (isPrime(a[i])) {
            count++;
        }
    }
    printf("其中素数的个数为：%d\n", count);
    return 0;
}

以上代码首先定义了一个isPrime函数来判断一个数是否为素数。然后在主函数中，先定义了一个a数组用来存储输入的十个整数，再定义一个count计数器来统计素数的个数。循环10次，每次读入一个数，并调用isPrime函数判断是否为素数，如果是素数，count加1。最后输出count的值，即为输入的十个数中素数的个数。

当然，以上代码只是一个简单的实现，还可以优化，如增加输入的容错机制，避免输入非整数等情况。同时，也可以进一步优化isPrime函数的实现，比如提前判断2和3，或者利用素数的性质进行优化。

### 回答3：
素数，顾名思义，是指只能被1和它本身整除的正整数。要判断一个数是否为素数，从2到这个数的平方根之间进行循环，如果其中有一个数能够整除这个数，那么这个数就不是素数。因此，解决这个问题需要一个判断素数的函数，然后遍历数组a中的元素，通过调用函数来确定哪些元素是素数。

这里提供一个判断素数的函数：

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

其中，isPrime函数返回值是bool类型，表示输入的数字是否为素数。需要注意的是，小于等于1的数字肯定不是素数，因此可以直接返回false。对于大于1的数字，从2到该数字的平方根内进行遍历，如果有一个数可以整除该数字，那么该数字不是素数，返回false。

接下来，遍历数组a，调用isPrime函数来统计素数的数量。具体实现如下：

int count = 0; // 统计素数的数量
int a[10]; // 定义数组a

// 输入10个整数
for (int i = 0; i < 10; i++) {
    cin >> a[i];
}

// 遍历数组a，统计素数的数量
for (int i = 0; i < 10; i++) {
    if (isPrime(a[i])) {
        count++;
        cout << a[i] << " "; // 输出素数
    }
}
cout << endl << "素数的数量为：" << count << endl;

其中，count变量初始化为0，遍历数组a，判断每个元素是否为素数，如果是，则素数数量加1，同时输出这个素数。最后，输出所有素数的数量。