全栈博客园 全栈博客园全栈博客园

python判别素数代码, 素数界说

这是判别素数的函数 `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判别素数代码, 素数界说