2

次の場合に、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
4

1 に答える 1