用python写一个素数
时间: 2024-05-02 19:19:49 浏览: 63
判断程序。
以下是用Python写的素数判断程序:
```python
num = int(input("请输入一个正整数:"))
if num < 2:
print(num, "不是素数")
else:
for i in range(2, num):
if num % i == 0:
print(num, "不是素数")
break
else:
print(num, "是素数")
```
输入一个正整数,程序会判断该数是否为素数,如果是素数则输出是素数,否则输出不是素数。
相关问题
如何用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
```
该函数接受一个整数 n 作为输入,并返回一个布尔值,表示 n 是否为质数。函数首先判断 n 是否小于 2,如果是,则直接返回 False。然后从 2 到 n 的平方根循环遍历,判断 n 是否能被这些数整除,如果能,则返回 False。如果循环结束后还没有返回 False,则说明 n 是质数,返回 True。
用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` 的函数,用于判断一个数是否为素数。如果这个数小于 2,那么它不是素数,直接返回 `False`。如果这个数大于等于 2,我们从 2 开始遍历到其平方根取整(取整是为了减少计算量),如果在这个区间内存在一个数能整除它,那么它就不是素数,返回 `False`。如果遍历完了整个区间都没有找到能整除它的数,那么它就是素数,返回 `True`。
阅读全文