使用Python判断质数(素数)的简单方法讲解
更新时间：2016年05月05日 17:26:29 作者：larry
这篇文章主要介绍了使用Python判断质数(素数)的简单方法讲解,经常被用来做科学计算的Python处理这种小问题当然手到擒来^_-需要的朋友可以参考下
质数又称素数。指在一个大于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 ….
相关文章
这篇文章主要介绍了Django框架实现的分页demo,结合实例形式分析了Django框架分页的步骤、原理、相关操作技巧与注意事项,需要的朋友可以参考下2019-05-05![python 列表中[ ]中冒号‘：’的作用](//img.jbzj.com/images/xgimg/bcimg1.png)
中括号[ ]：用于定义列表或引用列表、数组、字符串及元组中元素位置，冒号： 用于定义分片、步长。这篇文章给大家介绍python 列表中[ ]中冒号‘：’的作用，感兴趣的的朋友跟随小编一起看看吧2019-04-04
python中strip(),lstrip(),rstrip()函数的使用讲解
这篇文章主要介绍了python中strip()，lstrip()，rstrip()函数的使用讲解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-11-11
这篇文章主要为大家详细介绍了如何利用Python实现df的奇数列与偶数列调换位置，比如A列，B列，调换成B列，A列，感兴趣的小伙伴可以了解一下2022-05-05
在现代软件开发中,数据加密是一个非常重要的环节,无论是用户密码、验证码,还是其他敏感信息,加密都是保护数据安全的关键手段之一,本文将通过一个具体的例子,详细讲解如何使用 Python 实现密码与验证码的 MD5 加密2025-02-02
这篇文章主要介绍了python基础教程之对象和类的实际运用,本文讲解对象和类的一方法技巧,例如属性、内置方法、self关键字的运用等,需要的朋友可以参考下2014-08-08
这篇文章主要介绍了Python数据结构dict常用操作代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-03-03
下面小编就为大家分享一篇python爬虫获取京东手机图片的图文教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2017-12-12
这篇文章主要介绍了关于Keras Dense层整理，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-05-05
模板继承主要是为了提高代码重用,减轻开发人员的工作量,下面这篇文章主要给大家介绍了关于Django模板继承与模板导入的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下2022-03-03
![python 列表中[ ]中冒号‘：’的作用](http://img.jbzj.com/images/xgimg/bcimg1.png)
最新评论