Rosetta Code:Village Pump/CS Pages Wanted: Difference between revisions

integer fact ~ prime decomposition (of an integer)
m (linkified polynomial long division)
(integer fact ~ prime decomposition (of an integer))
Line 13:
*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.)
::: — see [[Prime decomposition]]; which algo is in use there? --[[User:ShinTakezou|ShinTakezou]] 09:39, 26 June 2009 (UTC)
::* Congruence of squares
::* Dixon's algorithm