酷代码 AI
菜单

可怜的小白鼠又被牛博士拿去做实验了。牛博士从实验中获得了 N N个实验数据,牛博士发现些数据中最重要的是其中的素数。请你帮牛博士挑出其中的素数。 输入 输入文件有多行,第一行为数值 N N。 接下来的N行,每行一个实验数据 a i a i ​ 。 输出 有多行数据,第一行为你找到的素数个数,接下来的每行是实验数据中的素数(按原顺序输出)。

以下是使用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()) primes = [] # 循环读取N个实验数据 for _ in range(N): num = int(input()) if is_prime(num): primes.append(num) # 输出素数的个数 print(len(primes)) # 按原顺序输出素数 for prime in primes: print(prime) ``` 代码解释: 1. `is_prime`函数:该函数用于判断一个数是否为素数。素数是指大于1且只能被1和自身整除的正整数。对于小于2的数,直接返回`False`;对于大于等于2的数,从2开始到该数的平方根进行遍历,如果能被其中任何一个数整除,则不是素数,返回`False`,否则返回`True`。 2. 读取输入:首先读取一个整数`N`,表示实验数据的个数。然后循环`N`次,每次读取一个实验数据,并调用`is_prime`函数判断是否为素数,如果是素数,则将其添加到`primes`列表中。 3. 输出结果:首先输出`primes`列表的长度,即素数的个数。然后按原顺序遍历`primes`列表,输出其中的素数。 [2025-11-22 20:08:15 | AI问答 | 375点数解答]

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