com.nwawsoft.util.math

Class PrimeFactorization

java.lang.Object

com.nwawsoft.util.math.PrimeFactorization

public class PrimeFactorization
extends java.lang.Object

WIP, not done yet!

Constructor Summary

Constructors

Constructor and Description
PrimeFactorization()

Method Summary

Modifier and Type	Method and Description
static int[]	primeFactorize(int number) Uses Direct Search Factorization with trial divisions to find all prime factors of a given number.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

PrimeFactorization

public PrimeFactorization()

Method Detail

primeFactorize

public static int[] primeFactorize(int number)

Uses Direct Search Factorization with trial divisions to find all prime factors of a given number.

Parameters:

number - a positive number to factorize

Returns:

an int array containing all prime factors of the number in ascending order