数论中一个最基本、最古老而当前仍然受到人们重规的问题就是判别给定的整数是否素数(简称为素数判别或素性判别)和将大合数分解成素因子乘积(简称为大数分解)。在历史上，这个问题曾经吸引了包括费马(Fermat)、欧拉(Euler)、勒让德(Legendre)和高斯(Gauss)在内的大批数学家，他们花费了大量的时间和精力去研究这个问题。高斯在其著名的《算术探讨》(《Disquisitiones
Ari
在学习数论时学到任何一个数都可以分解成素数相乘的形式， 于是写了一个质因数分解算法，可以实现输入一个数，给出质因数的分解形式 效果如下：下面是源代码，仅供参考，欢迎批评指正或有更高效的算法，欢迎评论交流import math
def is_prime(x):
if x==2:
return True
for i in range(2,int(math.sqrt(x
