编写程序,在10~30之间找到所有质数,同时对非质数写出某两个数的乘积
时间: 2024-10-11 21:04:50 浏览: 21
RSA源程序,可对文件进行RSA加密解密。
3星 · 编辑精心推荐
编写一个简单的Python程序,可以在10到30之间找出所有的质数,并对于非质数提供一对因子(如果它们不是质数的话),例如:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
# 定义列表存储质数和非质数及其因子
primes = []
non_primes_factors = {}
for num in range(10, 31):
if is_prime(num):
primes.append(num)
print(f"{num} 是质数")
else:
factors = [i for i in range(1, num) if num % i == 0]
non_primes_factors[num] = factors
print(f"{num} 不是质数,其因子有 {factors}")
阅读全文