在Python中做出分解质因数

众所周知，任何合数（既非质数的自然数）都可以被分解为多个质数的乘积。

例： 

所以我们要先找出所有质数

最终代码在最下面。

先导入模块：

import easygui

设置整除函数：

def z (x, y):
    if(x % y == 0):
        return True
    else:
        return False

开始主函数：

寻找质数：

初始化变量：（list指所有质数的列表）

list = [2]
ant = False

从3开始到99999实验所有单数是不是质数：

for x in range(3, 99999, 2):
    ant = False
    for y in range(0, len(list), 1):
        if(z(x, list[y])):
            ant = False
            break
        else:
            ant = True
    if(ant):
        list.append(x)
    print("\r{}".format(repr(x / 1000) +