com.github.joineral32.common

Class FactorUtil

java.lang.Object

com.github.joineral32.common.FactorUtil

public final class FactorUtil
extends Object

Provides a set of static utility methods useful for dealing with numbers which need to be factorized.

Since:

1.0

Author:

Alec

Method Summary

Modifier and Type	Method and Description
static Set<Long>	findFactorsOf(long number) Returns all integral values for which a specified number is wholly divisible.
static Set<Long>	findFactorsOf(Long number) Returns all integral values for which a specified number is wholly divisible.

Methods inherited from class java.lang.Object

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

Method Detail

findFactorsOf

public static Set<Long> findFactorsOf(@Nonnull
                                      Long number)

Returns all integral values for which a specified number is wholly divisible. Runs with θ(√n) time complexity for a given input value n.

Parameters:

number - the number to factorize. This parameter must be non-null.

Returns:

A set containing all factors of the specified number

findFactorsOf

public static Set<Long> findFactorsOf(long number)

Returns all integral values for which a specified number is wholly divisible. Runs with θ(√n) time complexity for a given input value n.

Parameters:

number - the number to factorize.

Returns:

A set containing all factors of the specified number