n. Asal Sayı Hesaplama

n. asal sayıyı bulun.

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 (1)

  • Editör ekibi

    Sonuçları denetlemek için birkaç dönüm noktası işe yarar: 1000. asal sayı 7919, aracın üst sınırı olan 20.000. asal sayı ise 224.737'dir. Bu araç yalnızca sıra numarasıyla çalışır; elinizdeki bir sayının asal olup olmadığını sınamaz ya da ondan sonraki asalı bulmaz. Asalları karma tablosu boyutları ya da sınıf bulmacaları için seçiyorsanız, hangi ilgili soruya yanıt aramak istediğinizi yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar