Free tutorials for Java, Eclipse and Web programming



Follow me on twitter

Prime Factorization - Algorithm in Java

Lars Vogel

Version 0.3

08.09.2009

Revision History
Revision 0.117.05.2009Lars Vogel
Created
Revision 0.202.06.2009Lars Vogel
Small code adjustment to avoid parameter assignment
Revision 0.308.09.2009Lars Vogel
Corrected typo

Prime Factorization in Java

This article describes how to perform prime factorization with Java.


Table of Contents

1. Prime Factorization
2. Implementation in Java
3. Thank you
4. Questions and Discussion
5. Links and Literature
5.1. Source Code
5.2. General

1. Prime Factorization

A prime is an integer greater then one those only positive divisors are one and itself.

The prime factorization of an integer is the multiset of primes those product is the integer.