Package net.n1da.dev.euler

Class PE0049

java.lang.Object

net.n1da.dev.euler.core.Problem

net.n1da.dev.euler.PE0049

All Implemented Interfaces:

Solvable

public class PE0049
extends Problem

Solution for problem 49 "Prime permutations" completed on Sat, 25 Jun 2016, 14:18.

Since:

12.06.2016 19:42:18

Author:

Nico Danneberg

See Also:

Problem @ Project Euler, Solution @ Ni-Da-Net

Field Summary

Fields

Modifier and Type	Field	Description
private java.util.ArrayList<LargeNumber>	candidates	Memory for primes less than 1000 stored as LargeNumber.

Fields inherited from class net.n1da.dev.euler.core.Problem

number, title

Constructor Summary

Constructors

Constructor	Description
PE0049()	A simple constructor to set number and title.

Method Summary

Modifier and Type	Method	Description
void	prepare()	Within the preparation of this problem all candidates less than 1000 are collected using a Sieve.
java.lang.String	solve()	This method solves the given problem by checking every candidate if it is a permutation of one other candidate.

Methods inherited from class net.n1da.dev.euler.core.Problem

finish, getResult, getRuntime, toString

Methods inherited from class java.lang.Object

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

Field Detail

candidates

private java.util.ArrayList<LargeNumber> candidates

Memory for primes less than 1000 stored as LargeNumber.

See Also:

LargeNumber

Constructor Detail

PE0049

public PE0049()

A simple constructor to set number and title.

Method Detail

prepare

public void prepare()

Within the preparation of this problem all candidates less than 1000 are collected using a Sieve. The found candidates are saved as large numbers.

Specified by:

prepare in interface Solvable

Overrides:

prepare in class Problem

See Also:

LargeNumber, Sieve

solve

public java.lang.String solve()

This method solves the given problem by checking every candidate if it is a permutation of one other candidate. All permutations are stored in a list. Afterwards every list is checked if there are elements that have the same distance between each other.

Returns:

the second 3-element-list as concatinated string

See Also:

LargeNumber.isPermutationOf(LargeNumber)