出典:Wikipedia
出典:『Wikipedia』 (2011/07/30 13:07 UTC 版)
Euler's factorization method is a technique for factoring a number by writing it as a sum of two squares in two different ways. For example the number 1000009 can be written as 10002 + 32 or as 9722 + 2352 and Euler's method gives the factorization
.