英和和英

出典:『Wikipedia』 (2010/11/10 00:58 UTC 版)

英語による解説

引用

Integer factorization is the process of determining which prime numbers divide a given positive integer. Doing this quickly has applications in cryptography. The difficulty depends on both the size and form of the number and its prime factors; it is currently very difficult to factorize large semiprimes (and, indeed, most numbers which have no small factors).