Python编写一个函数判断一个数是否为素数,并通过调用该函数求出所有三位数的素数。
时间: 2024-04-30 10:22:36 浏览: 162
函数 可以判断一个数是不是素数
可以先定义一个函数来判断一个数是否为素数:
```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
```
这个函数的实现方法是,首先如果输入的数小于2,则不是素数,直接返回False。否则从2开始到该数的平方根(向下取整),依次判断该数是否能被整除,如果存在一个数能被整除,则这个数不是素数,返回False。如果循环结束后仍然没有找到能被整除的数,则这个数是素数,返回True。
然后,我们可以使用一个循环来遍历所有三位数,并调用上述函数来判断是否为素数。具体代码如下:
```python
for i in range(100, 1000):
if is_prime(i):
print(i)
```
这个循环的作用是,从100到999遍历所有的三位数,对于每个数,调用is_prime函数判断是否为素数,如果是素数,则打印出来。这样就可以求出所有三位数的素数了。
阅读全文