打印出100之内的所有质数,将判断质数的逻辑封装成一个“函数”。
时间: 2024-05-07 18:21:42 浏览: 14
以下是判断质数的函数及打印100以内的所有质数的代码:
```python
def is_prime(num):
"""
判断一个数是否为质数
"""
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
for i in range(2, 101):
if is_prime(i):
print(i)
```
运行结果:
```
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
```
相关问题
打印出100之内的所有质数,将判断质数的逻辑封装成一个“函数”
以下是使用 Python 语言编写的程序,用于打印出100以内的所有质数,并将判断质数的逻辑封装成一个函数:
```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
# 打印100以内的所有质数
for i in range(2, 101):
if is_prime(i):
print(i, end=' ')
```
代码中定义了一个名为 `is_prime` 的函数,用于判断一个数是否为质数。在 `is_prime` 函数中,如果一个数小于 2,则不是质数;否则从 2 开始遍历到该数的平方根,判断是否有因数,如果有,则不是质数;否则就是质数。
在主程序中,使用 `for` 循环遍历 2 到 100 之间的所有整数,对每个数调用 `is_prime` 函数进行判断,如果是质数则输出。最终输出的结果为:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
用python编写一个判断素数的函数,并打印100以内所有素数。
可以使用以下代码实现:
```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
for i in range(2, 101):
if is_prime(i):
print(i)
```
首先,`is_prime`函数用于判断一个数是否为素数。从2开始枚举到这个数平方根的整数部分(因为如果有一个因子大于这个数平方根,那么就一定有一个因子小于这个数平方根),如果发现有一个因子可以整除这个数,那么这个数就不是素数,返回`False`。否则,这个数就是素数,返回`True`。
然后,我们使用循环从2到100枚举每个数字,如果这个数字是素数,就打印出来。注意,100也是有可能是素数的,所以我们需要枚举到101而不是100。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)