python语言中关于素数的问题

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数
基本判断思路：
在一般领域，对正整数n，如果用2到之间的所有整数去除，均无法整除，则n为质数。
质数大于等于2 不能被它本身和1以外的数整除
方法1

#求100一下的素数
import datetime
start=datetime.datetime.now()#记录开始时间
sum=0
for i in range(2,101):for j in range(2,i):if i%j==0:sum+=1if (sum==0):print(i)sum=0
end=datetime.datetime.now()#结束时间
print(end-start)#方法2
import datetime
start = datetime.datetime.now()#记录开始时间# do something
sum=0
for i in range(2,101):for j in range(2,i):if i%j==0:sum=1break #采用了break的作用使得代码时间短if (sum==0):print(i,end=' ')sum=0
end = datetime.datetime.now()#记录结束时间
print (end-start)#方法三
#利用函数
from math import sqrt
def is_prime(n):if n == 1:return Falsefor i in range(2, int(sqrt(n))+1):if n % i == 0:return Falsereturn True

有关问题：
#2百万一下的素数之和
from math import sqrt
def is_prime(n):if n == 1:return Falsefor i in range(2, int(sqrt(n))+1):if n % i == 0:return Falsereturn True
sum1=0
for i in range(1,2000001):if(is_prime(i)):sum1+=i
print(sum1)

关于求一个正整数的质因数：

#求一个整数的质因数
def factor(n):m=na=[]i=1#从1开始while(i<m+1):if(m%i==0):m//=ia.append(i)#加入列表里i=2#从2循环开始else:i+=1return a
print(factor(600851475143))
'''
#方法二，递归方法
def factor(n):m=nglobal afor i in range(2,m+1):if(m%i==0):a.append(i)return factor(m//i)
a=[]
factor(5)
print(a)

在学习中最大的收获，不仅仅是学到了编程的思想，还是有数学的知识。

python语言中关于素数的问题相关推荐

python判断质数_使用Python语言判断质数(素数)的简单方法讲解
本文主要向大家介绍了使用Python语言判断质数(素数)的简单方法,通过具体的实例让大家了解,希望对大家学习Python语言有所帮助. 质数又称素数.指在一个大于1的自然数中,除了1和此整数自身外,不 ...
python调用什么函数实现对文件内容的读取_如何使用python语言中的方法对文件进行读写操作...
在我们使用python语言中的文件时,可以使用open()方法打开文件,close()方法关闭文件,read()方法读取文件内容,write()方法写入内容到文件中.下面利用几个实例说明文件读写方法, ...
python语言中如何使用注释
每一种计算机语言都有自己的注释方式,我们知道注释的作用是解释这些代码,方便程序员以后的检查和修改.而且注释的一部分在运行程序的过程中不起作用,也不会显示出来.下面我们将为大家介绍,在python语言中 ...
python类型-python语言中的数据类型有哪些
Python基本数据类型一般分为:数字.字符串.列表.元组.字典.集合这六种基本数据类型. 其中数字又包含整型(整型又包括标准整型.长整型(Python2.7及之前版本有)).浮点型.复数类型.布尔型 ...
Python：python语言中与时间有关的库函数简介、安装、使用方法之详细攻略
Python:python语言中与时间有关的库函数简介.安装.使用方法之详细攻略目录与时间有关的库函数案例应用 1.打印程序块前后运行时间 #T1.采用time库
Bug总结：python语言中出现的import error错误的解决思路
Bug总结:python语言中出现的import error错误的解决思路目录解决问题解决方法解决问题 import error错误解决方法 T1.查看是否存在该包,要么是python集成好 ...
Python语言学习之图表可视化：python语言中可视化工具包的简介、安装、使用方法、经典案例之详细攻略
Python语言学习之图表可视化:python语言中可视化工具包的简介.安装.使用方法.经典案例之详细攻略目录 python语言中可视化工具包的简介 python语言中可视化工具包的安装 pytho ...
在python语言中下列是二进制整数_Python从菜鸟到高手（5）：数字
Python从菜鸟到高手(5):数字发布时间:2020-07-12 02:17:50 来源:51CTO 阅读:1005 作者:androidguy 1 基础知识 Python语言与其他编程语言一样, ...
python字符串截取方法_如何使用python语言中的字符串方法截取字符串
在我们使用python语言中的字符串方法时,可能会判断某个字符串是否以什么开头,可以使用什么进行截取等.下面利用几个实例说明字符串中的方法的用法,操作如下: 工具/原料 python 截图工具方法/ ...

python语言中关于素数的问题

python语言中关于素数的问题相关推荐

最新文章

热门文章