陷入长循环的程序 - 如何退出？

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)