python质数n以内_用Python寻找前n个质数
展開全部
from?itertools?import?count
from?math?import?sqrt
def?format_primes(fn):
def?add_descriptoin(n):
primes?=?fn(n)
for?i,?p?in?enumerate(primes):
print("{}?:?{}?is?a?prime?number".format(i,?p))
return?add_descriptoin
@format_primes
def?first_primes(n):
def?prime_gen():
primes?=?[]
for?n?in?count(2):
if?all(n%p?for?p?in?primes?if?p?<=?sqrt(n)):
primes.append(n)
yield?n
primes?=?[]
for?i,?j?in?enumerate(prime_gen()):
#?if?i?
if?i?
primes.append(j)
else:
break
#?return?primes
return?primes[1:]
print("Find?the?first?M?prime?numbers")
#?python?2.x輸入數據的話,要作相應修改
M?=?input("M??")
first_primes(M)
按你的示例從3開始打印的,如果要從2開始用注釋的兩行替換這兩32313133353236313431303231363533e58685e5aeb931333335313133行下面的行
總結
以上是生活随笔為你收集整理的python质数n以内_用Python寻找前n个质数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 无尽之剑3未越狱存档替换修改教程-无尽之
- 下一篇: python如何运用到财务工作中存在的问