题目描述 本题要求实现函数判断是否为素数，定义并调用函数prime(n)。 输入m个数，判断有多少个素数。 输入 第一行输入正整数m 第二行输入m个正整数 输出 计算共有几个素数

以下是 Python 代码实现：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            return False
    return True

def prime(n):
    count = 0
    for i in range(n):
        x = int(input())
        if is_prime(x):
            count += 1
    return count

m = int(input())
print(prime(m))

首先定义了一个判断素数的函数 `is_prime`，该函数接受一个正整数作为参数，如果该数小于等于 1，则直接返回 False；否则，从 2 到 $\sqrt{n}$ 的范围内遍历所有整数，如果发现有整数可以整除 n，则 n 不是素数，返回 False；否则，n 是素数，返回 True。

接着定义了一个计算素数个数的函数 `prime`，该函数接受一个正整数 n 作为参数，表示接下来会输入 n 个正整数。在函数中，先初始化一个计数器 count，然后遍历 n 次，每次读入一个正整数 x，如果 x 是素数，则将计数器加 1。最后返回计数器的值。

最后，读入一个正整数 m，调用 prime 函数并打印返回值，即可得到素数个数的结果。

相关问题

本题要求实现函数判断是否为素数，定义并调用函数prime(n)。 输入m个数，判断有多少个素数。 输入 第一行输入正整数m 第二行输入m个正整数 输出 计算共有几个素数

以下是实现题目要求的Python代码：

import math

# 判断是否为素数的函数
def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

# 统计素数个数的函数
def count_primes(nums):
    count = 0
    for num in nums:
        if is_prime(num):
            count += 1
    return count

# 主程序
m = int(input())
nums = list(map(int, input().split()))
print(count_primes(nums))

首先定义了一个函数 `is_prime(n)`，用于判断一个数是否为素数。该函数通过枚举从 2 到 $\sqrt{n}$ 的所有数，判断它们是否能整除 $n$ 来判断 $n$ 是否为素数。如果存在一个数能整除 $n$，则 $n$ 不是素数；否则 $n$ 是素数。

然后定义了一个函数 `count_primes(nums)`，用于统计给定列表中素数的个数。该函数遍历列表中的每一个数，使用 `is_prime` 函数判断它是否为素数，如果是素数则计数器加一。

最后在主程序中，读入 `m` 和 `m` 个正整数，将这些正整数存储在列表 `nums` 中，然后调用 `count_primes(nums)` 函数得到素数的个数，并将结果输出。

c语言实现本题要求实现函数判断是否为素数，定义并调用函数prime(n)。 输入m个数，判断有多少个素数。 输入 第一行输入正整数m 第二行输入m个正整数 输出 计算共有几个素数

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

#include <stdio.h>

int prime(int n) {
    if (n < 2) {
        return 0;
    }
    for (int i = 2; i <= n / 2; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int m, num, count = 0;

    scanf("%d", &m);
    for (int i = 0; i < m; i++) {
        scanf("%d", &num);
        if (prime(num)) {
            count++;
        }
    }

    printf("%d\n", count);
    return 0;
}

首先在 `prime` 函数中，我们使用了一个循环来判断一个数是否为素数，具体方法是从 2 开始到这个数的一半，逐个判断是否能被整除。如果能被整除，那么就不是素数，返回 0。如果一直循环到这个数的一半都没有找到能整除它的数，那么就是素数，返回 1。

在 `main` 函数中，我们先读入一个整数 `m`，表示接下来要输入 `m` 个数。然后使用一个循环，逐个读入这 `m` 个数，并把每个数传递给 `prime` 函数进行判断。如果是素数，那么计数器 `count` 加一。最后输出 `count` 就是共有几个素数。