如何用Python写一个质数
时间: 2024-02-21 20:58:44 浏览: 59
以下是一个用 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
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 ** .5) + 1):
if n % i == :
return False
return True
def get_primes(n):
primes = []
for i in range(2, n+1):
if is_prime(i):
primes.append(i)
return primes
```
这个程序中,`is_prime` 函数用来判断一个数是否为素数,`get_primes` 函数用来获取小于等于 `n` 的所有素数。
阅读全文