Sieve of Eratosthenes - Matematik Problemi
Verilen bir n
sayısı var ve bu sayıya kadar olan tüm asal sayıların elde edilmesi için sunulmuş en efektif çözümdür (ref: Wiki).
Algoritma şu şekilde çalışır.
- 2'den n'e kadar bir liste yaratılır. (2,3,4,5,6...n)
- p = 2 yapılarak ilk asal sayı 2 ilan edilir.
- 2p,3p,4p …