Heinrich Bohne created NUMBERS-133: -------------------------------------- Summary: Speed up Primes.nextPrime(int) Key: NUMBERS-133 URL: https://issues.apache.org/jira/browse/NUMBERS-133 Project: Commons Numbers Issue Type: Improvement Components: primes Affects Versions: 1.0 Reporter: Heinrich Bohne
The method {{Primes.nextPrime(int)}} can use the same algorithm to skip multiples of certain primes as {{SmallPrimes.boundedTrialDivision(int, int, List<Integer>)}} uses, instead of hard-coding the alternating increment of the trial candidate into a loop. Also, if the argument of the method is smaller than or equal to the 512th prime number, the method can just infer the next higher prime number directly from the array {{SmallPrimes.PRIMES}} without performing any calculations. -- This message was sent by Atlassian JIRA (v7.6.14#76016)