Field Detail

• primes

  private ArrayList<Integer> primes

  Storage for all primes that can occur less than one million.

Constructor Detail

• PE0047

  public PE0047()

  A simple constructor to set number and title.

Method Detail

• prepare

  public void prepare()

  It initializes the list of primes with values less than 1.000.000 using the Sieve class.

  Specified by:

  prepare in interface Solvable

  Overrides:

  prepare in class Problem

  See Also:

  Sieve

• solve

  public String solve()

  This method solves the given problem by checking every number to have four distinct prime factors. If four of these numbers are found consecutive the first of them is returned.

  Returns:

  the first of four consecutive numbers with four distinct prime factors

  See Also:

  Mathe.getPrimeFactors(long)