answersLogoWhite

0

If you pick any number, you have to go through all the possible divisors to see if they work.

A better way was invented by the ancient Greek, Eratosthenes. Write down all the numbers 3 to 999 (we know all primes are odd numbers). Then go through the 3x multiplication table crossing out all the multiples of 3 from the list. Do the same with 5, then 7, then 11 etc. After you have gone through all those up to 31, the numbers left in your list are all prime.

It isn't difficult to programme a pc to calculate Prime number with this method and my laptop calculated prime numbers up to 1 million in about 2 seconds :)

User Avatar

Wiki User

12y ago

What else can I help you with?