这是判别素数的函数 `is_prime` 的测验成果:
2 是素数 3 是素数 4 不是素数 5 是素数 16 不是素数 17 是素数 18 不是素数 19 是素数 20 不是素数 23 是素数 29 是素数 30 不是素数 31 是素数
这个函数能够有效地判别一个数是否为素数。
Python判别素数代码详解
素数,又称质数,是指只能被1和它自身整除的大于1的自然数。在数学和计算机科学中,素数有着广泛的运用。本文将具体介绍怎么运用Python编写一个判别素数的函数,并展现怎么运用该函数来找出指定范围内的一切素数。
素数界说
素数是数学中的一个基本概念,它具有以下特色:
- 大于1的自然数。
- 除了1和它自身外,没有其他因数。
例如,2、3、5、7、11等都是素数。
判别素数算法
判别一个数是否为素数,能够经过以下过程完成:
1. 假如该数小于等于1,则不是素数。
2. 假如该数等于2或3,则是素数。
3. 假如该数能被2或3整除,则不是素数。
4. 从5开端,查看一切方式为6k±1的数,直到该数的平方根。
下面是一个简略的Python函数,用于判别一个数是否为素数:
```python
def is_prime(n):
if n <= 1:
return False
if n <= 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i i <= n:
if n % i == 0 or n % (i 2) == 0:
return False
i = 6
return True
代码示例
以下是一个完好的Python程序,用于判别一个数是否为素数,并输出成果:
```python
def is_prime(n):
if n <= 1:
return False
if n <= 3:
return True
if n % 2 == 0 or n % 3 == 0:
return False
i = 5
while i i <= n:
if n % i == 0 or n % (i 2) == 0:
return False
i = 6
return True
num = int(input(\
未经允许不得转载:全栈博客园 » python判别素数代码, 素数界说