python中判断素数的代码
时间: 2024-02-18 16:56:28 浏览: 36
以下是三种Python中判断素数的代码:
方法一:
```python
n = int(input("输入一个正整数:"))
yes = 1
for i in range(2, n):
if n % i == 0:
yes = 0
break
if yes:
print(n, '是素数')
else:
print(n, '不是素数')
```
方法二:
```python
m = int(input('输入一个正整数:'))
i = 2
while i < m:
if m % i == 0:
break
i += 1
if i > m:
print(m, '是素数')
else:
print(m, '不是素数')
```
方法三:
```python
from math import sqrt
n = int(input('请输入一个正整数:'))
= 2
k = int(sqrt(n))
while i <= k:
if n % i == 0:
break
i += 1
if i > k:
print(n, '是素数')
else:
print(n, '不是素数')
```
相关问题
python代码判断素数
Python代码可以用来判断一个数是否为素数。素数是只能被1和它本身整除的数。以下是一个判断素数的Python代码:
```
number = int(input("请输入整数: ")) # 输入要判断的整数
if number < 2: # 如果小于2,不是素数
print("不是素数")
else:
for i in range(2, number): # 从2到number-1进行循环
if number % i == 0: # 如果能被整除,不是素数
print("不是素数")
break # 跳出循环
else: # 如果循环完毕,没有被整除,是素数
print("是素数")
```
这段代码首先输入要判断的整数,然后判断这个数是否小于2,如果小于2,不是素数。如果大于等于2,从2到这个数-1进行循环,如果能被整除,不是素数,跳出循环,否则是素数。
Python中判断素数
判断素数的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
```
其中,$num$ 表示待判断的整数。该函数返回值为 $True$ 表示 $num$ 是素数,返回值为 $False$ 表示 $num$ 不是素数。