程序陷入了長循環-如何退出？

Question

我正在編寫一個程序，該程序找到一個數的兩個主要因素。 （用於我的rsa解密作業）

我剛開始使用Python，所以我是一個初學者，我在發現因素后不理解為什么該程序無法正常工作。

p和q是因子數字，ı是在計算程序后手動編寫的。

我想打印totientfonk但不能。 程序不會順便關閉。 它只是在等待。

nsayisi = 27765438273271

for i in range(2,nsayisi):
    if nsayisi % i == 0:
     print(i)


p = 4812569
q = 5769359

totientfonk = (p-1) * (q-1)

print(totientfonk)

Answer 1

這是您要做什么？

nsayisi = 27765438273271
for p in range(2, nsayisi):
    if nsayisi % p == 0:
        q = nsayisi // p
        break
print(p, q)
totientfonk = (p - 1) * (q - 1)
print(totientfonk)