我一直在嘗試在 python 腳本中實(shí)現(xiàn)Fermat 測(cè)試以生成一個(gè)大素?cái)?shù)，我希望在大素?cái)?shù)上使用它，并且它可以快速且?guī)缀跬昝赖赜糜?16 位生成，但是如果我將它設(shè)置為 32它根本不運(yùn)行。對(duì)于快速上下文，F(xiàn)ermat 測(cè)試應(yīng)該運(yùn)行 x 次試驗(yàn)（在我的代碼中設(shè)置為 5 只是為了我可以看看它是否有效，但在使用中我可能會(huì)將其設(shè)置為更高的 ~20 或其他）來測(cè)試是否數(shù)是否為素?cái)?shù)。因此，我使用 secrets.randbits 生成大量數(shù)字，然后使用 Fermat 測(cè)試檢查它們是否是素?cái)?shù)，如果不是，我會(huì)選擇一個(gè)不同的素?cái)?shù)并再次運(yùn)行直到找到一個(gè)。將位設(shè)置為 16，代碼運(yùn)行速度很快，在發(fā)現(xiàn)它們是復(fù)合的并選擇不同的之前，將許多不同的數(shù)字打印到測(cè)試的日志中，但是一旦設(shè)置為 32，就什么都沒有打印，我真的不知道為什么。secrets.randbits 是否只對(duì)增加的位工作/花費(fèi)指數(shù)級(jí)的時(shí)間，因?yàn)樵?16 位時(shí)程序幾乎立即運(yùn)行，但它似乎在 32 位時(shí)根本不起作用。這是我的代碼：import secrets import mathdef fermat_test(n): # this is the correct algorithm from the video and it works set at 16 bits    for x in range(1, 5): # to run 5 trials        if (pow(secrets.randbelow(n - 1) + 1, (n - 1)) % n) != 1:             return False    return Truebits = 16 # changing this to 32 the program will seemingly idle, not printing anything to consolerand = secrets.randbits(bits)while (not fermat_test(rand)): # while the number is not prime    print(rand) # prints the number being checked    rand = secrets.randbits(bits)print(rand)抱歉，如果這太復(fù)雜了，我可以嘗試對(duì)其進(jìn)行編輯以重寫所有內(nèi)容。Python密碼學(xué)