12/05/19 15:37:33.47
>>378
から以下のことが言える
二次篩
n=187が与えられた
i=ceil(√n)=14
i0=14^2-187=9=3^2
i1=15^2-187=38=2*19
...
in
14^2≡3^2(mod 187)
gcd(187,14±3)=11,17
未知の約数11,17が得られた
12/05/19 15:37:33.47
>>378
から以下のことが言える
二次篩
n=187が与えられた
i=ceil(√n)=14
i0=14^2-187=9=3^2
i1=15^2-187=38=2*19
...
in
14^2≡3^2(mod 187)
gcd(187,14±3)=11,17
未知の約数11,17が得られた