python3-求素数

Posted 2021-01-24

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秒