Prime checker math sacks mentions the sieve of as an impractical algorithm to find large primes there are however easier methods to check a number for prime test math.

Prime checker math python program to check if number is prime or not mathematica prime test.