submit urlsubmit rss feedadd directory

article

A prime factorization algorithm is any algorithm by which an integer (whole number) is "decomposed" into a product of factors that are prime numbers (see prime factor). The fundamental theorem of arithmetic guarantees that this decomposition is unique. This article gives a simple example of an algorithm, which works well for numbers whose prime factors are small; faster algorithms for numbers with larger prime factors are discussed in the article on integer factorization. A 'fast' algorithm (which can factorise large numbers in a reasonably small time) is much sought after.

A simple factorization algorithm


Description

More on [ Prime factorization algorithm ]


directory of related categories

 
directory of related topics

Tables :: Number Theory
Tables :: Reference

 
Tables RSS feed
Tables - Twitter Search

Sat 2 Jan 2010 12:20:03 UTC: Players: 17 Tables: 21666 D: 17 W: 297 M: 1570
ftp_stats_qa1 (ftp_stats_qa1) Sat, 02 Jan 2010 12:20:04 -0000
Sat 2 Jan 2010 12:20:03 UTC: Players: 17 Tables: 21666 D: 17 W: 297 M: 1570
#advert Bed side tables,for sale in Deira http://url4.eu/12BPv
everythinguae (EverythingUAE) Sat, 02 Jan 2010 12:19:57 -0000
#advert Bed side tables,for sale in Deira http://url4.eu/12BPv
#advert Bed side tables,for sale in Deira http://url4.eu/12BPu
everythingglobe (EverythingGLOBE.com) Sat, 02 Jan 2010 12:19:56 -0000
#advert Bed side tables,for sale in Deira http://url4.eu/12BPu
May your hearts and tables be overflowing but Lets not forget those less fortunate.
BlogsDominate (Bloggers Paradise) Sat, 02 Jan 2010 12:19:18 -0000
May your hearts and tables be overflowing but Lets not forget those less fortunate.
#classified 2 x Bedside tables available. Tables are made out of wood. Price: AED 80 pls call on:050 7281000 http://url4.eu/12BNd
everythinguae (EverythingUAE) Sat, 02 Jan 2010 12:18:46 -0000
#classified 2 x Bedside tables available. Tables are made out of wood. Price: AED 80 pls call on:050 7281000 http://url4.eu/12BNd
Sat 2 Jan 2010 12:17:46 UTC: Players: 62 Tables: 18439 D: 156 W: 30064 M: 150227
ftp_stats_qa1 (ftp_stats_qa1) Sat, 02 Jan 2010 12:17:47 -0000
Sat 2 Jan 2010 12:17:46 UTC: Players: 62 Tables: 18439 D: 156 W: 30064 M: 150227

 
Subscribe to Tables RSS feed

directory of related sites

Brilliant Numbers - Tables of maximal and minimal numbers with two, three or four prime factors of the same length (in decimal notation).
Meta Description: [ Interesting problem about products of two primes of the same size. ]

Cunningham Project - Current status of the project to factor numbers of the form b^n +/- 1, b = 2, 3, 5, 6, 7, 10, 11, and 12. Maintained by Samuel S. Wagstaff, jr.

Factor Tables - Richard Brent's tables extend the scope of the Cunningham project (factoring b^n+-1) to all applicable bases b less than 100, plus some higher bases.

Factorization of Cyclotomic Numbers - Hisanori Mishima is coordinating the search and producing tables of factorizations of cyclotomic numbers for values of phi(n) less than 48.

Factorization Results - Tables, summaries, and links to many factoring endeavors, including primorials, factorials, and cyclotomic polynomials. Includes theorems and descriptions behind each project.

Factorizations of Repunit Numbers - Tables available in text and compressed format.

Factors - Lists the factors of every single number up to 600, for quick reference and as a resource for students.

Factors of 2^n + or - 1 - Factorizations for values of n up to 10000, extending the results of the Cunningham Project.

Factors of Modified Fermat Numbers - Factors of numbers of the form 4^(3^n)+2^(3^n)+1 and 4^(3^n)-2^(3^n)+1.
Meta Description: [ Factors of numbers of the form 4^(3^n)+2^(3^n)+1 and 4^(3^n)-2^(3^n)+1. ]

Factors of Numbers near Googolplex - This table includes all known prime factors of the numbers in the range 10^(10^100) to 10^(10^100)+999, including more than 57000 prime factors of googolplex + 10.
Meta Description: [ Factors of numbers in the range 10^(10^100) to 10^(10^100)+999. ]

Fermat Factoring Status - Compiled by Wilfrid Keller, lists the known prime factors and complete factorizations of Fermat numbers.

Fibonacci and Lucas Factorizations - Tables of known factorizations of the first 10,000 Fibonacci and Lucas numbers.

Prime Factorization of Cyclotomic Numbers - Factor tables of cyclotomic numbers for values of phi(n) up to 120 by Mitsuo Morimoto.

Repunit Primes and Factors - Factors of 10^n +- 1 for n1000.

Tables related videos
Excel Pivot Tables (PivotTable) Tricks
Next Video
Tables related videos

 

HOMEADVERTISINGABOUT US

articlesartsbusinesscomputersgameshealthhospitalshomekids & teensnewsmobilephysiciansrecreationreferenceregionalscienceshoppingsocietysportsworld


Submit a Site About Become an Editor