Ask your own question, for FREE!
Mathematics 32 Online
OpenStudy (anonymous):

Best Algorithm to find Prime numbers. Best Algorithm to find Prime numbers. @Mathematics

OpenStudy (anonymous):

You're asking a question which has no definitive answer. The only one I'm familiar with is the Sieve of Eratosthenes, but even that one will only get you up to the millions. Anything larger and it gets increasingly difficult.

OpenStudy (anonymous):

In Italy we call it Crivello di Eratostene, it tells you if a number is a prime number or not, it's very easy to understand: You try to divide the number for every integer before it (besides the number you are checking and 1), if any division has a integer as result, your number is not prime.

OpenStudy (anonymous):

I have tried the Sieve of Eratosthenes, but i want more fast algorithm.

OpenStudy (anonymous):

Have you tried the Sieve of Atkin? It's a modified Eratosthenes' one and should work faster.

OpenStudy (anonymous):

nop, i will try it. Thanks.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Latest Questions
HeyItsAlicia: Mits midnight!!! Happy 16th bday to me !!
14 minutes ago 3 Replies 0 Medals
XShawtyX: Art
2 hours ago 1 Reply 1 Medal
RAVEN69: My drawing so far is actually fire
1 week ago 9 Replies 2 Medals
PureSoulless: is staying at your friend's house while you're homeless legal.
2 weeks ago 5 Replies 1 Medal
whyjustwhy: i did that one TV girl trend with blake (aka @ShadowKid3)
1 week ago 12 Replies 2 Medals
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!