python1到1000的质数_python求第1000个质数值的简单示例
生活随笔
收集整理的這篇文章主要介紹了
python1到1000的质数_python求第1000个质数值的简单示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
這篇文章主要為大家詳細介紹了python求第1000個質數值的簡單示例,具有一定的參考價值,可以用來參考一下。
對用python求第1000個質數的值感興趣的小伙伴,下面一起跟隨512筆記的小編兩巴掌來看看吧!
今天在群里有網友提問:
用python求從0開始第1000個質數?
其實算法本身不難,求質數要從質數的定義下手。
質數:只能被0和它本身整除的數。那好,我們開始寫程序(一個小算法)。
#coding=utf-8
#定義求質數的函數
def getprim(n):
#我們從3開始,提升效率,呵呵,微乎其微啦
p=3
x=0
while(x
result=True
for i in range(2,p-1):
if(p%i==0):
result=False
if result==True:
x=x+1
rst=p
#注意:這里加2是為了提升效率,因為能被雙數肯定不是質數。
p+=2
print(rst)
#調用函數
getprim(1000)
# End www_512pic_com
結果是:7927
順便說一句:其實所有語言都是想通的,重要的是算法,所以掌握基礎的經典的算法還是很有必要滴~~
注:關于python求第1000個質數值的簡單示例的內容就先介紹到這里,更多相關文章的可以留意512筆記的其他信息。
關鍵詞:質數
您可能感興趣的文章
總結
以上是生活随笔為你收集整理的python1到1000的质数_python求第1000个质数值的简单示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: qt显示rgba8888 如何改 fra
- 下一篇: python csv字符串写入_请教:如