质数与合数是数论中一个很重要的模块,质数通常的定义是只拥有2个因数的质数,而利用Python计算质数能大大提高效率
利用Python计算因数十分简单
a=int(input()
b=[]
for i in range(1,a+1):
if a/i==int(a/i):
b.append(i)
print(b)
print(len(b))
只要有这7行代码,就可以连带你要计算的数的所有因数及因数个数展现在你的输出框内
小编第一次写这段代码时并没有想什么,直到有一天小编的朋友提醒说可以改编成计算质数的代码
只要利用基本数论原理就可以做到
于是小编稍微把程序一改
c=[]
for a in range(1,10000000):
b=[]
for i in range(1,a+1):
if a/i==int(a/i):
b.append(i)
if len(b)==2:
c.append(a)
print(c)
不得不说,这程序运行的是真的慢,不过如果结合Tk的话,再多添一些功能,效果是一级的棒
(这是小编第一次发文章,希望能多多支持小编)