Python语言中求100以内的质数和质数个数并分解成两个函数
时间: 2024-01-26 11:03:00 浏览: 110
以下是Python代码实现:
```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
# 求100以内的质数和质数个数
def prime_numbers():
sum = 0
count = 0
for i in range(2, 101):
if is_prime(i):
sum += i
count += 1
return sum, count
# 分解质因数
def prime_factors(num):
factors = []
i = 2
while num > 1:
if num % i == 0:
factors.append(i)
num //= i
else:
i += 1
return factors
```
调用函数:
```python
sum, count = prime_numbers()
print("100以内的质数和为:", sum)
print("100以内的质数个数为:", count)
num = int(input("请输入一个正整数:"))
factors = prime_factors(num)
print(num, "的质因数分解为:", factors)
```
输出结果:
```
100以内的质数和为: 1060
100以内的质数个数为: 25
请输入一个正整数:48
48 的质因数分解为: [2, 2, 2, 2, 3]
```
阅读全文