设计一个函数,判断一个数是否为素数;并求出所有四位数的素数。
时间: 2024-05-03 22:23:34 浏览: 30
以下是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 的平方根范围内判断是否有因子即可,可以减少不必要的判断。
相关问题
设计一个函数,判断一个数是否为素数,并求出所有四位数的素数。
判断一个数是否为素数的函数:
```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
```
所有四位数的素数:
```python
for num in range(1000, 10000):
if is_prime(num):
print(num)
```
设计一个函数,判断一个数是否为素数,并求出所有四位数的素数。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)
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)