Use the theorem of Eratosthenes to test primarily of a 4793

Solution

In the sieve of eratosthenes, the prime number square must be less than the number

Hence for the number 4793

p^2 < 4793

p < 69.23

Hence the prime numbers that will be checked are 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67

Testing with all the number reveal that 4793 is a prime number

Hence for the number 6401

p^2 < 6401

p < 80.006

Hence the prime numbers that will be checked are 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67, 71,73,79

Since 6401 is divisible by 37. hence 6401 is not a prime number using sieve of eratosthenes