python质数的判断方法

这篇文章将为大家详细讲解有关python质数的判断方法,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。

python质数判断的方法:首先运用python的数学函数,然后单行程序扫描素数,代码为【[p, p的范围(2 N)如果0而不是[p % d d范围(int (sqrt (p)】。

<强> python质数判断的方法:

<强> 1,运用python的数学函数

import  math  　　, 　　def  isPrime (n): 　　if 才能n  & lt;=, 1:, 　　return 才能;错误的 　　for 才能小姐:拷贝范围(2,int (math.sqrt (n)), +, 1):, 　　if 才能;n  %,小姐:==,0:, 　　,,,return 错误的 　　return 才能真正的

<强> 2,单行程序扫描素数

得到math  import  sqrt  　　N =100 　　[,p  for  p 拷贝,范围(2,N), if  0, not 拷贝(p %大敌;d  for  d 拷贝范围(2,int (sqrt (p)) + 1)),)

运用python出现的itertools模块

得到itertools  import  count  　　def  isPrime (n): www.jb51.net 　　if 才能n  & lt;=, 1:, 　　,,,return 错误的 　　for 才能小姐:拷贝数(2):, 　　,,,if 小姐:*,小姐:祝辞,护士:, 　　,,,,,return 真实的 　　,,,if  n  %,小姐:==,0:, 　　,,,,,return 假

<强> 3,不使用模块的两种方法

方法1:

def  isPrime (n):, 　　if 才能n  & lt;=, 1:, 　　,,,return 错误的 　　小姐:才能=2 　　while 才能;我*小姐:& lt;=,护士:, 　　,,,if  n  %,小姐:==,0:, 　　,,,,,return 错误的 　　,,,小姐:+=1 　　return 才能真正的

方法2:

def  isPrime (n):, 　　if 才能n  & lt;=, 1:, 　　,,,return 错误的 　　if 才能;n ==, 2:, 　　,,,return 真实的 　　if 才能;n  %, 2,==, 0:, 　　,,,return 错误的 　　小姐:才能=3 　　while 才能小姐:*,小姐:& lt;=,护士:, 　　,,,if  n  %,小姐:==,0:, 　　,,,,,return 错误的 　　,,,小姐:+=2 　　return 才能真正的

如:求出20001年到40001年之间的质数(素数)

既然只能被1或者自己整出,那说明只有2次余数为0的时候,代码如下:

# !/usr/bin/python 　　, 　　L1=[] 　　for  x 拷贝xrange (20001、40001): 　　n =, 0 　　,for  y 拷贝xrange (1, x + 1): 　　,if  x  %, y ==, 0: 　　时间=n 才能;n  + 1==,if  n  2,: 　　print  x 　　,L1.append (x) 　　print  L1

结果如下:

20011 　　20021年 　　20023 　　20029 　　20047 　　20051 　　20063 　　20071 　　20089 　　20101 　　20107 　　20113 　　20117 　　20123 　　20129 　　20143 　　20147 　　20149 　　20161 　　20173 　　…

关于“python质数的判断方法”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,使各位可以学到更多知识,如果觉得文章不错,请把它分享出去让更多的人看的到。

python质数的判断方法