python判断素数的函数_python判断素数的方法

1 #运用python的数学函数

3 importmath4

5 defisPrime(n):6 if n <= 1:7 returnFalse8 for i in range(2, int(math.sqrt(n)) + 1):9 if n % i ==0:10 returnFalse11 returnTrue12

13 #单行程序扫描素数

15 from math importsqrt16 N = 100

17 [ p for p in range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]18

20 #运用python的itertools模块

22 from itertools importcount23 defisPrime(n):24 if n <= 1:25 returnFalse26 for i in count(2):27 if i * i >n:28 returnTrue29 if n % i ==0:30 returnFalse31

32 #不使用模块的两种方法

34 defisPrime(n):35 if n <= 1:36 returnFalse37 i = 2

38 while i*i <=n:39 if n % i ==0:40 returnFalse41 i += 1

42 returnTrue43

45 defisPrime(n):46 if n <= 1:47 returnFalse48 if n == 2:49 returnTrue50 if n % 2 ==0:51 returnFalse52 i = 3

53 while i * i <=n:54 if n % i ==0:55 returnFalse56 i += 2

57 return True

python判断素数的函数_python判断素数的方法相关推荐

python判断正负的函数_python判断正负数方式
我就废话不多说了,大家还是直接看代码吧! a1 = raw_input("please input a number") a = int(a1) if(a!=0): if(a &g ...
Python编程语言学习：python语言中快速查询python自带模块函数的用法及其属性方法、如何查询某个函数关键词的用法、输出一个类或者实例化对象的所有属性和方法名之详细攻略
Python编程语言学习:python语言中快速查询python自带模块&函数的用法及其属性方法.如何查询某个函数&关键词的用法.输出一个类或者实例化对象的所有属性和方法名之详细攻略 ...
python判断素数的函数_Python素数prime函数练习_Python源码实操
Python素数prime函数练习_Python源码实操素数prime函数练习 1) 写一个函数isprime(x) 判断x是否为素数,如果是素数,返回True,否则返回False def ispr ...
python判断素数的函数_python寻找1～n以内（包括n）所有素数
Python程序,定义一个 prime() 函数分享整数 n 以内定义一个 prime() 函数分享整数 n 以内(不包括n)的所有素数(1不是素数定义一个 prime() 函数分享整数 n 以内(不 ...
python中素数的求法_python求素数的方法
题目:判断101-200之间有多少个素数,并输出所有素数. 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数. 我的代码: for i i ...
python判断是不是文件夹_Python判断文件和文件夹是否存在的方法
一.python判断文件和文件夹是否存在.创建文件夹复制代码代码如下: >>> import os >>> os.path.exists("d:/ass ...
Python(65)_写函数，判断用户传入列表的长度，若大于2，则仅保留前两个长度的内容,并将其返回给调用者...
#-*-coding:utf-8-*- ''' 写函数,判断用户传入列表的长度,若大于2,则仅保留前两个长度的内容,并将其返回给调用者 ''' def func(l):return l[:2] # 其 ...
python 怎么判断文件存在哪里_Python判断文件和文件夹是否存在的方法
一.python判断文件和文件夹是否存在.创建文件夹复制代码代码如下: >>> import os >>> os.path.exists('d:/assist' ...
python中的匿名函数_python匿名函数
文章导读: 以前自己一直没搞明白Python中的匿名函数,现在拿这个问题基本上搞明白了,拿自己的理解整成一篇文章,附带大量例子,让其更加好理解. 在编程语言中,函数的应用: 1. 代码块重复,这时候必 ...
python数据去重的函数_python pandas dataframe 去重函数的具体使用
今天笔者想对pandas中的行进行去重操作,找了好久,才找到相关的函数先看一个小例子 from pandas import Series, DataFrame data = DataFrame({' ...

python判断素数的函数_python判断素数的方法

python判断素数的函数_python判断素数的方法相关推荐

最新文章

热门文章