search

trekhleb / javascript-algorithms

📝 Algorithms and data structures implemented in JavaScript with explanations and links to further readings
MIT License
187.69k stars 30.17k forks source link

Improved performances of trialDivision algorithm in primality test #781

Open arguiot opened 3 years ago

arguiot commented 3 years ago

I improved the performances of trialDivision by performing fewer checks, while still using the same overall idea of the algorithm.