使用Python判断质数(素数)的简单方法讲解
作者:larry 时间:2022-07-23 22:34:19
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。质数是与合数相对立的两个概念,二者构成了数论当中最基础的定义之一。基于质数定义的基础之上而建立的问题有很多世界级的难题,如哥德巴赫猜想等。算术基本定理证明每个大于1的正整数都可以写成素数的乘积,并且这种乘积的形式是唯一的。这个定理的重要一点是,将1排斥在素数集合以外。如果1被认为是素数,那么这些严格的阐述就不得不加上一些限制条件。 前几天偶尔的有朋友问python怎么判断素数的方法,走网上查了查,总结了python脚本判断一个数是否为素数的几种方法:
1.运用python的数学函数
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
2.单行程序扫描素数
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): www.jb51.net
if n <= 1:
return False
for i in count(2):
if i * i > n:
return True
if n % i == 0:
return False
3.不使用模块的两种方法
方法1:
def isPrime(n):
if n <= 1:
return False
i = 2
while i*i <= n:
if n % i == 0:
return False
i += 1
return True
方法2:
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
eg:求出20001到40001之间的质数(素数)
既然只能被1或者自己整出,那说明只有2次余数为0的时候,代码如下:
#!/usr/bin/python
L1=[]
for x in xrange(20001,40001):
n = 0
for y in 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,质数,素数
![](/images/zang.png)
![](/images/jiucuo.png)
猜你喜欢
python webp图片格式转化的方法
2021-09-03 16:27:44
Python开发之利用re模块去除代码块注释
2022-08-26 22:11:59
![](https://img.aspxhome.com/file/2023/7/92357_0s.jpg)
asp获取远程网页的指定内容的实现代码
2011-02-16 10:41:00
关于 Web,你可能不知道的
2008-09-18 12:09:00
![](https://img.aspxhome.com/file/UploadPic/20089/18/2008918121258407s.jpg)
SQL存储过程初探
2009-09-09 14:22:00
![](https://img.aspxhome.com/file/UploadPic/20099/9/cccr-25s.jpg)
Python聚类算法之凝聚层次聚类实例分析
2023-08-01 05:30:14
![](https://img.aspxhome.com/file/2023/1/89371_0s.png)
MySQL数据库的双向加密方式
2009-11-18 11:07:00
由Python运算π的值深入Python中科学计算的实现
2021-10-21 03:48:06
![](https://img.aspxhome.com/file/2023/0/78530_0s.png)
Python中音频处理库pydub的使用教程
2023-07-15 20:22:54
Python OpenCV对图像进行模糊处理详解流程
2022-05-16 03:54:19
![](https://img.aspxhome.com/file/2023/5/86675_0s.png)
微信跳一跳自动运行python脚本
2023-11-22 01:42:29
asp利用xmlhttp抓取特定网页内容例子
2008-10-10 12:58:00
将一个图片以二进制值的形式存入Xml文件中
2008-09-04 11:24:00
python利用pandas将excel文件转换为txt文件的方法
2022-04-05 18:49:01
laravel清除视图缓存的代码
2023-11-24 14:39:39
彻底解决MySql在UTF8字符集下乱码问题
2011-06-02 12:02:00
Python DataFrame.groupby()聚合函数,分组级运算
2022-02-08 07:23:09
html注释书写规范
2008-08-13 13:06:00
Python将多份excel表格整理成一份表格
2022-06-11 13:54:50
PHP和JavaScrip分别获取关联数组的键值示例代码
2023-06-16 05:30:51