python判断是否为素数的几种方法

发布时间:2019-11-14编辑:脚本学堂
本文介绍下,使用python脚本判断一个数是否为素数的几种方法,有需要的朋友参考下。

素数的知识普及:
质数又称素数,指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。
素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。

总结了python/ target=_blank class=infotextkey>python脚本判断一个数是否为素数的几种方法:
 

复制代码 代码示例:
#运用python的数学函数 
#!/bin/python
#edit: www.jb200.com
#
import math 
def isPrime(n): 
    if n <= 1: 
    return False
    for i in range(2, int(math.sqrt(n)) + 1): 
    if n % i == 0: 
        return False
    return True
 
#单行程序扫描素数 
from math import sqrt 
N = 100
[ p for p in   range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ] 
 
#运用python的itertools模块 
from itertools import count 
def isPrime(n): 
    if n <= 1: 
        return False
    for i in count(2): 
        if i * i > n: 
            return True
        if n % i == 0: 
            return False
 
#不使用模块的两种方法 
def isPrime(n): 
    if n <= 1: 
        return False
    i = 2
    while i*i <= n: 
        if n % i == 0: 
            return False
        i += 1
    return True
 
def isPrime(n): 
    if n <= 1: 
        return False
    if n == 2: 
        return True
    if n % 2 == 0: 
        return False
    i = 3
    while i * i <= n: 
        if n % i == 0: 
            return False
        i += 2
    return True