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
-
出去感受大自然的句子
1、春天,生机勃勃,各种各样的植物被春天唤醒了,树上长满了嫩绿的小芽,小草伸了伸懒腰,从土里钻出来,小燕子从南方飞回来,一路上欣赏着春天迷人的景色。和煦的阳光下,我们自由自在地...
句子查看全文>> -
春节兔年2023年有年味的祝福语 有年味的祝福语
1、好山好水好心情,好吃好喝好开心,好梦好运好热闹,好人好家好康宁,新春到了,把十二个好送给你,祝你一生好好,全家好好,新年快乐!2、春节驱车山乡行,一路饱览民族风。大江南北嗨...
句子查看全文>>
推荐
- 1高尔夫7原厂机油型号373
- 2苹果手机怎么录制微信聊天记录视频115
- 3韩国炸酱面哪个牌子好 韩国炸酱面十大品牌排行榜248
- 4新车转弯异响319
- 5p0B0E故障码解释和消除方法,P0B0E故障码怎么解决?214
- 6大暑祛湿排寒方法416
- 7蕴含人生哲理的格言326
- 8长安cs75plus1.5t是什么发动机159