编写函数,判断一个数是否为素数,然后通过调用函数输出 100 以内的所有素数
时间: 2023-10-29 13:12:01 浏览: 218
C语言 函数
可以使用以下代码来判断一个数是否为素数:
```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
```
这个函数接受一个整数作为参数,如果这个数是素数则返回 True,否则返回 False。这个函数的实现方法是,从 2 开始到这个数的平方根(向上取整)之间的所有整数,逐一检查是否能被整除,如果能则说明不是素数,返回 False。如果所有整数都不能被整除,则说明是素数,返回 True。
接下来,我们可以通过调用这个函数来输出 100 以内的所有素数,代码如下:
```python
for i in range(2, 101):
if is_prime(i):
print(i)
```
这个代码使用 for 循环从 2 到 100 枚举所有整数,然后调用 is_prime 函数来判断是否是素数,如果是则输出这个数。注意,这里使用的是 range(2, 101),包含 2,不包含 101。
阅读全文