Использование списков для поиска решений

Question

Я пытаюсь создать код, который сначала найдет мне все идеальные квадраты под modulos p, в функции perfectsq(p).

С этим списком идеальных квадратов. Я хочу найти все решения уравнения y^2=x^3+Ax+B. Я делаю это, используя список в perfectsq(p), чтобы проверить, что в этом списке m=x^3+Ax+B. Может кто-нибудь сказать мне, почему этот код не компилируется?

def perfectsq(p): 
    x=[] 
    for i in range(1,p): 
     m=(i**2)%p 
     x.extend(m) 
     i+=1 


def ellipticpt(a, b, p): 
    x=perfectsq(p) 
    if 4*(a**3)+27*(b**2) != 0: 
     for i in range(0,p): 
      m=(i**3+a*i+b)%p 
      if m in x: 
       i=x.index(m)+1 
       print (m,i) 
       i+=1 
      else: 
       i+=1 
    else: 
     print "Error" 

Answer 1

perfectsq x.extend(m) TypeError: 'int' object is not iterable

Вы можете не .extend() списка с одним номером аргументом, то для расширения списка с другим списком. Используйте вместо этого .append(), чтобы добавить в конец списка.

perfectsq Также() не возвращает ничего

Try:

def perfectsq(p): 
    x=[] 
    for i in range(1,p): 
     m=(i**2)%p 
     x.append(m) 
     i+=1 
    return x 


def ellipticpt(a, b, p): 
    x=perfectsq(p) 
    if 4*(a**3)+27*(b**2) != 0: 
     for i in range(0,p): 
      m=(i**3+a*i+b)%p 
      if m in x: 
       i=x.index(m)+1 
       print (m,i) 
       i+=1 
      else: 
       i+=1 
    else: 
     print "Error"