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

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

7 years ago
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.

7 years ago
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.

7 years ago
OpenStudy (anonymous):

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

7 years ago
OpenStudy (anonymous):

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

7 years ago
OpenStudy (anonymous):

nop, i will try it. Thanks.

7 years ago
Can't find your answer? Make a FREE account and ask your own question, OR you can help others and earn volunteer hours!
Latest Questions
nataliehayes: Convert the following linear equation to standard form.
13 hours ago 0 Replies 0 Medals
kaylak: calculus help @vocaloid
11 hours ago 4 Replies 0 Medals
eviant: Math help pls
17 hours ago 15 Replies 1 Medal
katkit25: if you pollute you ruin homes of creatures such as
21 hours ago 4 Replies 0 Medals
Val050301: What theorem or postulate can be used to justify that HIG=FIE?
22 hours ago 2 Replies 1 Medal
johnnn: https://prnt.sc/n1x9uo
16 hours ago 4 Replies 1 Medal
eviant: Math help pls
23 hours ago 10 Replies 1 Medal
eviant: Math help pls
1 day ago 5 Replies 1 Medal