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

Still curious? Ask our experts.

Chat with our AI personalities

LaoLao
The path is yours to walk; I am only here to hold up a mirror.
Chat with Lao
DevinDevin
I've poured enough drinks to know that people don't always want advice—they just want to talk.
Chat with Devin
TaigaTaiga
Every great hero faces trials, and you—yes, YOU—are no exception!
Chat with Taiga

Add your answer:

Earn +20 pts
Q: How To make prime number?
Write your answer...
Submit
Still have questions?
magnify glass
imp