趣学python3(46)--求素数
生活随笔
收集整理的這篇文章主要介紹了
趣学python3(46)--求素数
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
import time
import math
start=time.perf_counter()
print("2")
for n in range(3,101):
for i in range(2,int(math.sqrt(n))+1):
if (n%i==0):
print("{2}不是素?cái)?shù):{0} * {1} = {2}".format(int(n/i),i,n))
break
else:
print("{0}是素?cái)?shù)".format(n))
print("程序運(yùn)行時(shí)間:{0}秒".format(time.perf_counter()-start))
…
83是素?cái)?shù)
84不是素?cái)?shù):42 2 = 84
85不是素?cái)?shù):17 5 = 85
86不是素?cái)?shù):43 2 = 86
87不是素?cái)?shù):29 3 = 87
88不是素?cái)?shù):44 2 = 88
89是素?cái)?shù)
90不是素?cái)?shù):45 2 = 90
91不是素?cái)?shù):13 7 = 91
92不是素?cái)?shù):46 2 = 92
93不是素?cái)?shù):31 3 = 93
94不是素?cái)?shù):47 2 = 94
95不是素?cái)?shù):19 5 = 95
96不是素?cái)?shù):48 2 = 96
97是素?cái)?shù)
98不是素?cái)?shù):49 2 = 98
99不是素?cái)?shù):33 3 = 99
100不是素?cái)?shù):50 * 2 = 100
程序運(yùn)行時(shí)間:5.13720264秒
總結(jié)
以上是生活随笔為你收集整理的趣学python3(46)--求素数的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: html中表格布局还是div布局,Tab
- 下一篇: python3随笔-相关系数