1. Limit testsprime? 471. Limit testsOnly test primes up to sqrt.1sqrt(47) is under 72test 2, 3, 5347 is primeOnly test primes up to sqrt.Only test primes up to sqrt.
2. Try primesprime? 472. Try primesCheck the small prime divisors.1sqrt(47) is under 72test 2, 3, 5347 is primeCheck the small prime divisors.Check the small prime divisors.
3. Decideprime? 473. DecideStop when every test fails.1sqrt(47) is under 72test 2, 3, 5347 is primeStop when every test fails.Stop when every test fails.