用Python写出素数的判断
时间: 2023-03-15 22:24:24 浏览: 293
用Python写出素数的判断,可以使用以下代码:for num in range(2, num):
# 所有小于或等于根号num的所有正整数
for i in range(2, int(num ** 0.5) + 1):
if (num % i) == 0:
break
else:
print(num)
相关问题
用python写出一个判断素数的内置函数
下面是用 Python 编写的判断素数的内置函数:
```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
```
这个函数接受一个参数 `num`,判断其是否为素数,如果是素数则返回 `True`,否则返回 `False`。在函数内部,首先判断 `num` 是否小于 2,如果是,则直接返回 `False`,因为任何小于 2 的数都不是素数。然后利用一个循环,从 2 开始遍历到 `num` 的平方根,如果在这个范围内发现 `num` 能够被整除,则说明 `num` 不是素数,返回 `False`。如果循环结束后都没有找到 `num` 能够被整除的因子,则说明 `num` 是素数,返回 `True`。
用Python写出100以内的素数
以下是使用 Python 编写的代码,可输出100以内的素数:
```python
for num in range(2, 101):
# 素数大于1
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
print(num)
```
该代码利用了 Python 中的 for 循环和 if 语句实现了素数的判断和输出。对于范围在2到100之间的每一个数,如果它大于1,则依次判断2到该数-1之间是否有能整除它的数,如果没有,则说明该数为素数,输出即可。
阅读全文