Python - 分解因子

1. 素数判断  -----  分解因子  -----  分解质因子

2. 最大公因数（gcd）

3. 最大公因字符串  -----  最小公因字符串

---

---

素数：

#data
def func1(data):
    if not[x for x in range(2,int(data**0.5+1)) if not data%x] and data>1:
        return True
    else:return False

#data1~data2
def func2(data1,data2):
    assert data2>data1,"data2>data1!"
    assert data1>1,"data1>1!"
    return [x for x in range(data1,data2+1) if not[y for y in range(2,int(x**0.5+1))if not x%y]]

#0~data
def func3(data):     
    return [x for x in range(2,data)if not[y for y in range(2,int(x**0.5+1))if not x%y]]


if __name__ == '__main__':
    print(func1(1))
    print(func2(2,100))
    print(func3(100))

分解因子：</