用python写出作业: 编写程序,生成一个包含100个随机整数的列表,然后对其中非素数元素进行删除
时间: 2024-09-25 17:03:02 浏览: 41
输入一个正整数,判断是不是素数(C++)
当然可以,这里是一个简单的Python程序,它首先生成一个包含100个随机整数的列表,然后检查每个数字是否是素数,如果不是素数则从列表中移除:
```python
import random
def is_prime(n):
"""判断一个数是否为素数"""
if n <= 1:
return False
elif n <= 3:
return True
elif n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i * i <= n:
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
# 生成一个包含100个随机整数的列表
random_list = [random.randint(1, 1000) for _ in range(100)]
# 删除非素数元素
prime_list = [num for num in random_list if is_prime(num)]
print("原始列表:", random_list)
print("素数列表:", prime_list)
#
阅读全文