Rosetta Code:Village Pump/CS Pages Wanted: Difference between revisions
Content added Content deleted
m (linkified polynomial long division) |
(integer fact ~ prime decomposition (of an integer)) |
||
Line 13: | Line 13: | ||
*Number theoretic algorithms |
*Number theoretic algorithms |
||
:*Integer factorization: breaking an integer into its prime factors (I haven't checked into any of these algorithms. Make sure they're appropriate.) |
:*Integer factorization: breaking an integer into its prime factors (I haven't checked into any of these algorithms. Make sure they're appropriate.) |
||
::: — see [[Prime decomposition]]; which algo is in use there? --[[User:ShinTakezou|ShinTakezou]] 09:39, 26 June 2009 (UTC) |
|||
::* Congruence of squares |
::* Congruence of squares |
||
::* Dixon's algorithm |
::* Dixon's algorithm |