LinuxQuestions.org

LinuxQuestions.org (/questions/)
-   Programming (https://www.linuxquestions.org/questions/programming-9/)
-   -   prime number using sieve of atkin (https://www.linuxquestions.org/questions/programming-9/prime-number-using-sieve-of-atkin-826340/)

amar_tk 08-15-2010 07:40 AM

prime number using sieve of atkin
 
hi friends,i am kind of new to programming.i am writing a program to find the prime numbers.i came to know that sieve of atkin is the most efficient algo to find the prime numbers.i am finding difficult to understand it.can anyone please help me to understand it?
thanks in advance

grail 08-15-2010 08:24 AM

Maybe if you tell us what you do not understand or where you are getting stuck we may be able to help?

Ultimately your question is vague to the point that it looks like you want to be taught the algorithm ... which is not going to happen. You need to do the ground work first.

amar_tk 08-23-2010 08:59 AM

i am not clear with the equations (4x2+y2,3x2+y2,3x2-y2) which are used in the program.i would be happy if anyone explains me how the equations are got

grail 08-23-2010 10:35 AM

Maybe a better explanation after searching google: http://en.wikipedia.org/wiki/Sieve_of_Atkin


All times are GMT -5. The time now is 08:44 PM.