eu.bandm.tools.util

Class PrimeFactors_bigInteger

java.lang.Object

eu.bandm.tools.util.PrimeFactors_bigInteger

public class PrimeFactors_bigInteger
extends Object

Represents a prime factorization of a BigInteger, using internal cache. ASSUMES that the prime factors and exponents are themselves NOT big, but encodable as int.

Field Summary

Fields

Modifier and Type	Field and Description
protected static Map<BigInteger,Map<BigInteger,Integer>>	cache
protected static Map<BigInteger,Integer>	factors
static BigInteger	THREE
static BigInteger	TWO
protected static BigInteger	value

Method Summary

Modifier and Type	Method and Description
static Map<BigInteger,Integer>	factors(BigInteger val)
static boolean	onlyFactor(BigInteger val, BigInteger f)
static boolean	onlyFactor(Map<BigInteger,Integer> fs, BigInteger f)
protected static void	test(BigInteger factor)

Methods inherited from class java.lang.Object

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

Field Detail

TWO

public static final BigInteger TWO

THREE

public static final BigInteger THREE

cache

protected static Map<BigInteger,Map<BigInteger,Integer>> cache

value

protected static BigInteger value

factors

protected static Map<BigInteger,Integer> factors

Method Detail

factors

public static Map<BigInteger,Integer> factors(BigInteger val)

test

protected static void test(BigInteger factor)

onlyFactor

public static boolean onlyFactor(Map<BigInteger,Integer> fs,
                                 BigInteger f)

onlyFactor

public static boolean onlyFactor(BigInteger val,
                                 BigInteger f)