which are those integers which cannot be further factorized into the product of integers greater than one.

For computing the factorization of an integer , one needs an algorithm for finding a divisor of or deciding that is prime. When such a divisor is found, the repeated application of this algorithm to the factors and gives eventually the complete factorization of .

For finding a divisor of , if any, it suffices to test all values of such that and .

1.Previous
3.Next