Divide the number by all the prime numbers less than the flooring value of square root of a number
for eg:square root of 2,321 is 48.176..., we need to
try dividing 2,321 by primes less than 48
(7,11,13,17,19,23,29,31,37,41,43,47) since 2,321 is
divisible by 11, it is NOT prime and therefore composite.
for eg:square root of 2,321 is 48.176..., we need to
try dividing 2,321 by primes less than 48
(7,11,13,17,19,23,29,31,37,41,43,47) since 2,321 is
divisible by 11, it is NOT prime and therefore composite.