Asal Sayı Sayma Hesaplama (π(x))

Nasıl hesaplanır?

Araç π(x) değerini, yani x'e eşit ya da küçük asal sayıların adedini verir. 0'dan x'e kadar tüm tam sayıların bir listesini kurar, 0 ve 1'i eler, sonra i × i ≤ x olduğu sürece 2'den başlayarak her i için katlarını i²'den itibaren eler. Elenmeden kalan sayılar asaldır ve araç onları sayar. Girdi 0 ile 10 000 000 arasında bir tam sayı olmalıdır; negatif, ondalıklı ve daha büyük değerlerde sonuç çıkmaz. 0 ve 1 için sonuç 0'dır; x de sayıma dahildir, yani π(7) = 4 (2, 3, 5, 7). Yalnızca adet gösterilir, asalların listesi gösterilmez ve sonuç tahmin değil, kesin değerdir.

Sık yapılan hatalar

• Asal sayı adedini veren π(x) ile 3,14159 değerini karıştırmak. Burada π yalnızca fonksiyonun adıdır.
• En büyük asalı isterken adedi girmek. π(50) = 15, 50'ye kadar en büyük asalın 15 olduğu anlamına gelmez.
• 1'i asal saymak. 1 asal değildir, bu yüzden π(1) = 0 ve π(2) = 1'dir.
• x / ln x yaklaşımını kesin değermiş gibi kullanmak. Bu araç kesin sayar, bu yüzden sonucu o tahminden biraz farklı çıkar.
• 10 milyonun üzerinde bir değer girip sonuç beklemek; daha büyük girdiler reddedilir.