码迷,mamicode.com
首页 > 编程语言 > 详细

python3-求素数

时间:2018-12-03 20:20:56      阅读:188      评论:0      收藏:0      [点我收藏+]

标签:程序运行时间   start   运行时间   tar   python3   运行   pytho   素数   ...   

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-求素数

标签:程序运行时间   start   运行时间   tar   python3   运行   pytho   素数   ...   

原文地址:http://blog.51cto.com/13959448/2325262

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!