python判断一个数是否为素数。
时间: 2023-11-20 21:55:47 浏览: 190
以下是三种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('请输入一个正整数:'))
i = 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 程序,用于判断一个数是否为素数:
```python
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
```
函数 is_prime 接受一个整数 n 作为参数,并返回一个布尔值,表示 n 是否为素数。如果 n 小于 2,则返回 False。否则,遍历 2 到 int(n ** 0.5) + 1 的整数 i,如果 n 能被 i 整除,则 n 不是素数,返回 False。如果遍历完所有可能的因子,都没有找到能整除 n 的数,则 n 是素数,返回 True。
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
```
这个函数接受一个参数 n,如果 n 是质数,返回 True;否则,返回 False。函数的实现方式是使用了一个 for 循环,在 2 到 n 的平方根之间遍历,如果 n 能被 i 整除,说明 n 不是质数,返回 False;否则,说明 n 是质数,返回 True。
阅读全文
相关推荐









