python判断素数
python下判断素数是怎样的呢?下面就让我们一起来了解一下吧:
素数也叫质数,英文名称为prime number,也就是指在一个大于1的自然数中,除了1和该整数的自身外,不可以被其他自然数整除的数,素数在数论中是有着非常重要的地位的。
一般来说,比1大但不是素数的数称之为合数,而1和0既非素数也非合数,素数其实是与合数相对立的两个概念,二者同时构成了数论当中最基础的定义之一。
在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)] ]
3、
#运用python的itertools模块
具体的指令为:
from itertools import count
def isPrime(n): www.2cto.com
if n <= 1:
return False
for i in count(2):
if i * i > n:
return True
if n % i == 0:
return False
-
汉兰达后视镜怎么调节
汉兰达在驾驶员侧膝盖附近有一个调节的按钮。拨动的调节杆,大概位置在门的右上方,左右门对称的,波动这个杆子就可以调节后视镜了。对于丰田汉兰达右侧外后视镜,我们要把后视镜里面的地平...
问答查看全文>>
推荐
- 12022年简单直接表白的一句话220
- 2奥迪跑车有哪几款410
- 3苹果手机怎么屏蔽系统更新提示373
- 4东莞二手车过户流程当天能提挡吗?493
- 5cisp-pte是国家级吗143
- 619款新轩逸配置参数怎么样?165
- 7旋转木马的说说 旋转木马的幸福句子140
- 8合适成年人励志名言 成年人励志的句子383