Skip to content

素数

难度:⭐

1. 题目描述

题目描述

  • 素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数
  • 书写检测素数的函数,接收数字参数,返回 True 或 False

2. 关键点

  • 除了1和该数自身外,无法被其他自然数整除

3. 代码实现

点击显示代码
python
def check(num):
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

4. 运行示例

5. 进阶思考

  1. 考虑是否可以减小循环次数