Sieve of Atkin explanation

前端 未结 5 1419
一个人的身影
一个人的身影 2020-12-13 19:50

I am doing a project at the moment and I need an efficient method for calculating prime numbers. I have used the sieve of Eratosthenes but, I have been searching around and

5条回答
  •  星月不相逢
    2020-12-13 20:39

    Edit: the only thing that I still do not understand is what the x and y variables are referring to in the pseudo code. Could someone please shed some light on this for me?

    For a basic explanation of the common use of the 'x' and 'y' variables in the Wikipedia page pseudo-code (or other better implementations of the Sieve of Atkin), you might find my answer to another related question helpful.

提交回复
热议问题