Commit 468e56b6 authored by MASSON Simon's avatar MASSON Simon
Browse files

useless files removed

parent 33fb5723
'''
touch run_ecm_find_factors_30dd.res
for i in `seq 1 513` ; do echo N | ecm 250000 >>run_ecm_find_factors_50dd.res; done
(replace N by the number)
grep run_ecm_find_factors_30dd.res -e 'factor'
'''
'''
# Trial division
from sage.rings.factorint import factor_trial_division
#take few seconds but does not factor
# return 673 * 1117 * 3121 * 388273 * 11468377724550075478138660459858949524418$
trial_factor_TwistOrder2 = factor_trial_division(TwistOrder2, 2**25)
assert trial_factor_TwistOrder2[-1][1] == 1
factors_trial = 673 * 1117 * 3121 * 388273
BigFactor = trial_factor_TwistOrder2[-1][0]
# ECM avec les paramètres pour trouver un facteur de 30 décimales
f1 = 40138605433
print 'ECM trouve un facteur :', f1
BigFactor = BigFactor//f1
f2 = 203424069597732528301
print 'ECM trouve un facteur :', f2
BigFactor = BigFactor // f2
f3 = 271099862874491276333484709
print 'ECM trouve un facteur :', f3
BigFactor = BigFactor // f3
print 'ECM ne trouve pas d\'autre facteur de moins de 30 décimales.'
print 'reste à factoriser : ', BigFactor
assert TwistOrder2 % (f1 * f2 * f3 * factors_trial) == 0
assert TwistOrder2 // (f1 * f2 * f3 * factors_trial) == BigFactor
'''
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment