这个函数能够正确地判别一个数字是否为素数。例如,在测验数字中,2、3、5、17、19、23、29 和 31 被正确地识别为素数,而 4、16、18、20、30 被正确地识别为非素数。
Python判别素数的办法详解
素数,又称质数,是数学中一个非常重要的概念。它指的是一个大于1的自然数,除了1和它自身以外,不能被其他自然数整除的数。在Python编程中,判别一个数是否为素数是一个根底且有用的技术。本文将具体介绍几种在Python中判别素数的办法。
素数的根本界说
素数是数学中的一个根本概念,它具有以下特色:
- 大于1的自然数;
- 除了1和它自身以外,不能被其他自然数整除。
例如,2、3、5、7、11等都是素数,而4、6、8、9、10等则不是。
办法一:试除法
试除法是判别素数最直观的办法,其根本思路是:从2开端,顺次将待判别的数除以2到该数的平方根之间的一切整数,假如都不能整除,则该数为素数。
代码完成
```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
使用办法
```python
num = int(input(\
未经允许不得转载:全栈博客园 » python判别素数, 素数的根本界说