用python设计一个函数,判断一个数是否为素数?并求出所有四位数的素数
时间: 2024-10-21 20:04:14 浏览: 85
在Python中,我们可以创建一个函数来判断一个数是否为素数。素数是指只有两个正因数(1和本身)的大于1的自然数。下面是一个简单的素数检测函数:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
i = 3
while i * i <= n:
if n % i == 0:
return False
i += 2
return True
# 求出所有四位数的素数
start = 1000
end = 9999
four_digit_primes = [i for i in range(start, end+1) if is_prime(i)]
# 输出结果
for prime in four_digit_primes:
print(f"{prime} 是一个四位数的素数")
相关问题
设计一个函数,判断一个数是否为素数,并求出所有四位数的素数。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
```
四位数的素数:
```python
for i in range(1000, 10000):
if is_prime(i):
print(i)
```
设计一个函数,判断一个数是否为素数;并求出所有四位数的素数。
以下是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
# 求出所有四位数的素数
for i in range(1000, 10000):
if is_prime(i):
print(i)
```
输出结果:
```
1009
1013
...(省略中间结果)
9949
9967
9973
```
注:以上代码中,`n**0.5` 表示 n 的平方根。优化后的算法只需要在 2 到 n 的平方根范围内判断是否有因子即可,可以减少不必要的判断。
阅读全文