趣学python3(46)--求素数
生活随笔
收集整理的這篇文章主要介紹了
趣学python3(46)--求素数
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
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}不是素數:{0} * {1} = {2}".format(int(n/i),i,n))
break
else:
print("{0}是素數".format(n))
print("程序運行時間:{0}秒".format(time.perf_counter()-start))
…
83是素數
84不是素數:42 2 = 84
85不是素數:17 5 = 85
86不是素數:43 2 = 86
87不是素數:29 3 = 87
88不是素數:44 2 = 88
89是素數
90不是素數:45 2 = 90
91不是素數:13 7 = 91
92不是素數:46 2 = 92
93不是素數:31 3 = 93
94不是素數:47 2 = 94
95不是素數:19 5 = 95
96不是素數:48 2 = 96
97是素數
98不是素數:49 2 = 98
99不是素數:33 3 = 99
100不是素數:50 * 2 = 100
程序運行時間:5.13720264秒
總結
以上是生活随笔為你收集整理的趣学python3(46)--求素数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: html中表格布局还是div布局,Tab
- 下一篇: pd调节规律_pid算法原理及调整规律解