打印出100之内的所有质数,将判断质数的逻辑封装成一个“函数”。
时间: 2024-05-01 10:23:33 浏览: 10
以下是 Python 代码实现:
```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)
```
首先,我们定义了一个名为 `is_prime` 的函数,用于判断一个数是否为质数。在该函数中,我们首先判断给定的数是否小于等于1,如果是,则直接返回 `False`。然后,我们利用一个循环,从2开始到该数的平方根加1(因为一个数的因子最多只有两个大于它的平方根),判断该数是否能够被循环变量整除,如果能,则说明该数不是质数,返回 `False`。最后,如果循环结束后仍然没有返回 `False`,则说明该数是质数,返回 `True`。
接着,我们利用一个循环,从2开始到100,依次判断每个数是否为质数,如果是,则打印出该数。
相关问题
打印出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。