n. Asal Sayı Hesaplama

n. asal sayıyı bulun.

Sonuç

541

Nasıl hesaplanır?

Asal sayı, yalnızca 1'e ve kendisine bölünen 1'den büyük tam sayıdır. n. asalı bulmak için araç 2'den başlar ve sonraki her tam sayıyı deneme bölmesi ile sınar: 2'den kareköküne kadar hiçbir tam sayı ona kalansız bölünmüyorsa sayı asaldır. Bulunan her asal bir sayacı artırır ve sayaç n'e ulaşınca arama durur. Sıra n tam sayıya kırpılır ve 1 ile 20.000 arasında olmalıdır; bu aralığın dışında sonuç çıkmaz. Sayım 1'den başlar: n = 1 için 2, n = 2 için 3, n = 3 için 5 bulunur. Sonuç sıra numarası değil, asal sayının kendisidir.

Örnek hesaplama

n = 100 isteyelim. Liste 2, 3, 5, 7, 11, 13 diye başlar ve 1 ile kendisinden başka böleni olan her sayı atlanarak sürer. Araç 100 asal saydığında son asalda durur; yani 100. asal sayı 541'dir. Ondan sonraki 547 ise 101. asal olur.

Bu örneği dene →

Sık yapılan hatalar

  • 1'i asal saymak; ilk asal sayı 2'dir.
  • Sırayla değeri karıştırmak: n = 100, 100. asalı ister, 100'ün asal olup olmadığını sormaz.
  • Programcılar gibi sıfırdan saymak; burada ilk asal n = 1'dir, n = 0 değil.
  • 20.000'in üzerinde bir sayı girmek; araç kabul etmez.
  • 10,7 gibi ondalık girip yuvarlama beklemek; kesir sadece atılır.

Bu hesaplama hakkında

Bu hesaplayıcı, ardışık tam sayıları asallık açısından eleyerek veya test ederek n. asal sayıyı bulur — örneğin 1. asal 2, 2. asal 3, 10. asal 29'dur. Asal sayılar, 1'den büyük ve tam olarak iki böleni (1 ve kendisi) olan tam sayılardır.

Matematik öğrencileri sayılar teorisi ödevlerini kontrol etmek için, programcılar ise kendi yazdıkları asal sayı üretme algoritmalarını bilinen bir sonuçla doğrulamak için kullanır.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar