次の場合に、3 つの変数のモジュラ指数を計算し、CPU と経過時間を比較する関数を実行しようとしています。
e=2^n and e=2^n-1
これが私のコードです:
from random import choice
import random
def question_3(m,n):
list = []
for i in range(2,2**m):
flag=True
for num in list:
if(i%num==0):
flag=False
if(flag):
list.append(i)
p = choice(list)
a = randint(1,int(p)-1)
e = pow(2,n)
return pow(a,e,p)
time t = question_3(150,100)
しかし、m と n に膨大な数を入力すると、次のようになります。
range() result has too many items