ecm ... | grep Found > output.txt(不会打印输出到标准输出)
我不写的原因是我没有ECM
FindGroupOrder := function (p, sigma)
K := GF(p);
v := K ! (4*sigma);
u := K ! (sigma^2-5);
x := u^3;
b := 4*x*v;
a := (v-u)^3*(3*u+v);
A := a/b-2;
x := x/v^3;
b := x^3 + A*x^2 + x;
E := EllipticCurve();
return FactoredOrder(E);
end function;
p:=148296291984475077955727317447564721950969097;
sigma:=1604840403;
FindGroupOrder(p,sigma);
分解质因数,得到:
[ <2, 7>, <3, 2>, <373, 1>, <3673, 1>, <40927, 1>, <96097, 1>, <661883, 1>, <1179109, 1>, <1260317, 1>, <24289207, 1> ] @.·.·. sage吧,反正就是计算群的阶的,不知道gmp-ecm能否计算出来
页:
1
[2]