Re: [numbers-primes] Improving trial division code and algorithm

2019-06-04 Thread Gilles Sadowski
Hi. Le mar. 4 juin 2019 à 03:49, Heinrich Bohne a écrit : > > I have been advised to raise this improvement suggestion on the > developers' mailing list. It is about the trial division algorithm in > the method SmallPrimes.boundedTrialDivision(int, int, List) in > the primes module. Currently, th

[numbers-primes] Improving trial division code and algorithm

2019-06-03 Thread Heinrich Bohne
I have been advised to raise this improvement suggestion on the developers' mailing list. It is about the trial division algorithm in the method SmallPrimes.boundedTrialDivision(int, int, List) in the primes module. Currently, this algorithm skips multiples of 2 and 3 as trial candidates, which re