3 ms·Even better: you only have to check primes smaller than or equal to the square root.by tmtvl 11mo agoEven better: you only have to check primes smaller than or equal to the square root.