请写出一段判断质数的python代码
时间: 2023-10-16 14:08:24 浏览: 70
以下是判断质数的python代码:
```
def is_prime(n):
"""
判断一个正整数是否为质数
:param n: 正整数
:return: True or False
"""
if n <= 1:
return False
elif n == 2:
return True
else:
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
使用示例:
```
print(is_prime(2)) # True
print(is_prime(3)) # True
print(is_prime(4)) # False
print(is_prime(7)) # True
print(is_prime(9)) # False
```
相关问题
编写一段Python程序,写出100以内的素数
好的,以下是Python程序:
```python
# 判断是否为素数的函数
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5) + 1):
if n % i == 0:
return False
return True
# 输出100以内的素数
for i in range(2, 101):
if is_prime(i):
print(i)
```
运行该程序,输出结果为:
```
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
```
希望能够帮到你!
写一个质数分别代码,python
以下是 Python 代码实现:
```python
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
def prime_factors(n):
factors = []
for i in range(2, n + 1):
if is_prime(i):
while n % i == 0:
factors.append(i)
n //= i
if n == 1:
break
return factors
print(prime_factors(123456789))
```
这段代码实现了求一个数的质因数分解。函数 `is_prime` 判断一个数是否为质数,函数 `prime_factors` 则利用 `is_prime` 函数来求出一个数的质因数分解。
阅读全文