[已解决]分解大整数的因数无法运行

wshchz

以下是我的代码：
while True:
        a = input('请输入准备分解因数的正整数：')
        b = float(a)
        c = int(b)
        if b - c != 0 or b <= 0:
                print('False')
        else:
            d = 2
            while d <= b:
                if b % d == 0:
                    print(d)
                    b = b / d
                    d = 2
                else:
                    d +=1
            print('分解因数完成')

以下是在IDLE运行的一部分：
请输入准备分解因数的正整数：17
17
分解因数完成
请输入准备分解因数的正整数：159
3
53
分解因数完成
请输入准备分解因数的正整数：62155215
3
3
3
5
460409
分解因数完成
请输入准备分解因数的正整数：65233568692
2
2
28591
570403
分解因数完成
请输入准备分解因数的正整数：154625847568
2
2
2
2
52609
183697
分解因数完成
请输入准备分解因数的正整数：1546845987232
2
2
2
2
2
7
13
53
10022587
分解因数完成
请输入准备分解因数的正整数：99965484785432
2
2
2
7
479
来到这里就卡了
初学者菜鸟一枚，求教大佬怎么解决，谢谢

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-7-7 22:52:51

你需要判断最后的数是不是素数，否则效率太低了，到 479 的时候其实那个数已经是质数了

而你的循环要 +1 慢慢加到 3726718043 才会停止循环，此时直接判断是否为素数就行了：

while True:
    a = input('请输入准备分解因数的正整数：')
    b = float(a)
    c = int(b)
    if b - c != 0 or b <= 0:
            print('False')
    else:
        d = 2
        while d <= b:
            if b % d == 0:
                print(d)
                b = b / d
                d = 2
            else:
                d +=1

                for i in range(2,int(b**0.5)+1):
                    if not (b % i):
                        break
                else:
                    print(b)
                    break
        print('分解因数完成')

运行结果：

请输入准备分解因数的正整数：99965484785432
2
2
2
7
479
3726718043.0
分解因数完成

跳转到最佳答案楼层

Twilight6

你需要判断最后的数是不是素数，否则效率太低了，到 479 的时候其实那个数已经是质数了

而你的循环要 +1 慢慢加到 3726718043 才会停止循环，此时直接判断是否为素数就行了：

while True:
    a = input('请输入准备分解因数的正整数：')
    b = float(a)
    c = int(b)
    if b - c != 0 or b <= 0:
            print('False')
    else:
        d = 2
        while d <= b:
            if b % d == 0:
                print(d)
                b = b / d
                d = 2
            else:
                d +=1

                for i in range(2,int(b**0.5)+1):
                    if not (b % i):
                        break
                else:
                    print(b)
                    break
        print('分解因数完成')

运行结果：

请输入准备分解因数的正整数：99965484785432
2
2
2
7
479
3726718043.0
分解因数完成

wshchz

谢谢2楼大佬，另外想用for循环把列表所有的字符串剔除，为什么好像达不到目的？

>>> a = [0, 1, 2, 3, 4, 5, 6, 7, 8, 'd', 'w', 'g', 'c']
>>> for i in a:
        if type(i) == str:
                a.remove(i)
>>> a
[0, 1, 2, 3, 4, 5, 6, 7, 8, 'w', 'c']