酷代码 AI
菜单

题目描述 可怜的小白鼠又被牛博士拿去做实验了。牛博士从实验中获得了 N N个实验数据,牛博士发现些数据中最重要的是其中的素数。请你帮牛博士挑出其中的素数。 输入 输入文件有多行,第一行为数值 N

以下是使用 Python 语言解决该问题的代码: ```python # 判断一个数是否为素数的函数 def is_prime(num): if num < 2: return False for i in range(2, int(num0.5)+1): if num % i == 0: return False return True # 读取第一行输入,获取数据的数量 N N = int(input()) # 读取接下来的 N 个数据 numbers = [] for _ in range(N): num = int(input()) numbers.append(num) # 筛选出素数 prime_numbers = [] for num in numbers: if is_prime(num): prime_numbers.append(num) # 输出筛选出的素数 for prime in prime_numbers: print(prime) ``` 代码解释: 1. `is_prime` 函数:该函数用于判断一个数是否为素数。素数是指大于 1 且只能被 1 和自身整除的正整数。如果输入的数小于 2,则直接返回 `False`;否则,从 2 到该数的平方根进行遍历,如果能被其中任何一个数整除,则返回 `False`,否则返回 `True`。 2. 读取输入数据:首先读取第一行输入,将其转换为整数 `N`,表示接下来要输入的数据数量。然后使用循环读取 `N` 个整数,并将它们存储在列表 `numbers` 中。 3. 筛选素数:遍历列表 `numbers`,对于每个数,调用 `is_prime` 函数进行判断,如果是素数,则将其添加到列表 `prime_numbers` 中。 4. 输出结果:遍历列表 `prime_numbers`,将其中的素数逐行输出。 [2026-02-01 20:01:26 | AI问答 | 416点数解答]

服务商
相关提问
发财导航,免费问AI
实用工具查看更多