Use the test for primality to determine whether the followingnumbers are prime or not.Test for PrimalityGiven an integer n > 1, to testwhether n is prime check to see if it isdivisible by a prime number less than or equal to its square root.If it is not divisible by any of these numbers, then it isprime.(a)Let n = 323.How many prime numbers are less than or equal to the square rootof n?Let n = 421.How many prime numbers are less than or equal to the square rootof n?Let n = 713How many prime numb

Witness Numbers: Finding Primes