import datetime
# 求多少以内的素数
n = 100000
count = 0
start = datetime.datetime.now()
for i in range(2, n + 1):
for j in range(2, i):
if i % j == 0: # 是合数
break
else: # 是素数
count += 1
# print(i, end=" ")
delta = (datetime.datetime.now() - start).total_seconds()
print(count, "\n用时:{}s".format(delta))
求10万以内的素数,有9592个,用时39.516091s。
素数优化
import datetime
# 求多少以内的素数
n = 100000
count = 1 # 2是素数
start = datetime.datetime.now()
for i in range(3, n + 1, 2): # 大于2的偶数不可能是素数了
for j in range(3, int(i ** 0.5) + 1, 2):
if i % j == 0: # 是合数
break
else: # 是素数
count += 1
# print(i, end=" ")
delta = (datetime.datetime.now() - start).total_seconds()
print(count, "\n用时:{}s".format(delta))
求10万以内的素数,有9592个,用时0.145611s。
通过对比可看出,通过素数优化,大大提高了算法的效率。
观察规律,找对称性。
n = int(input("打印几行:"))
e = n//2
for i in range(-e, n-e):
print(" " * abs(i) + "*" * (n - 2 * abs(i)))
rows = int(input("打印杨辉三角前几行:"))
def triangles(max): # max表示准备输出多少行的元素
tri = [1] # 表示下一行所有元素
pre = [1] # 表示上一行所有元素
n = 1
while n <= max:
yield tri
for i in range(1, len(pre)):
tri[i] = pre[i-1] + pre[i] # 中间的各个元素值 = 上一行相应位置的值 + 与前一位置元素的值
tri.append(1) # 每次计算完列表tri中的元素之后,通过append(1)来添加末尾的1
pre = tri[:] # 得到后,传给上行
n += 1
triangles = triangles(rows)
for tri in triangles: # 遍历generator对象不断计算并输出下一行的元素
print(tri)
def fibonacii(n):
if n <= 1: # 0 1
return n
else:
return (fibonacii(n - 1) + fibonacii(n - 2))
x = int(input("输出前几项?: "))
if x <= 0:
print("请输入输入正数!")
else:
print("斐波那契数列前{}项:".format(x), end=" ")
for i in range(1, x + 1):
print(fibonacii(i), end=" ")
水仙花数是指一个 3 位数,它的每个位上的数字的 3次幂之和等于它本身(例如:1^3 + 5^3 + 3^3 = 153)。
print("水仙花数:", end=" ")
for i in range(100, 1000): # 三位数
if i == sum([int(x) ** 3 for x in str(i)]): # 水仙花数
print(i, end=" ")
else:
continue
import random
num = int(input("请输入注数:"))
print("*" * 16 + " 双色球 {} 注 ".format(num) + "*" * 16)
for i in range(num):
flag = True
red_ball_list = []
while flag:
# 红球 1-33中选
red_ball = random.randint(1, 33)
if red_ball not in red_ball_list:
# 个位数的 前面加个0 变字符串
if red_ball < 10:
red_ball = "0{}".format(red_ball)
red_ball_list.append(red_ball)
else:
red_ball_list.append(str(red_ball))
# 选出6个不重复的红球号码
if len(red_ball_list) == 6:
flag = False
# 蓝球 1-16中选
blue_ball = random.randint(1, 16)
if blue_ball < 10:
blue_ball = "0{}".format(blue_ball)
else:
blue_ball = str(blue_ball)
print("红球:" + " ".join(red_ball_list, ) + " 蓝球:" + blue_ball)
print("*" * 45)
作者:叶庭云 微信公众号:修炼Python CSDN:https://yetingyun.blog.csdn.net/ 本文仅用于交流学习,未经作者允许,禁止转载,更勿做其他用途,违者必究。 觉得文章对你有帮助、让你有所收获的话,期待你的点赞呀,不足之处,也可以在评论区多多指正。