Asal Sayı Denetleyici

Sayı
Sonraki

Bir tam sayı girin; denetleyici sayının asal olup olmadığını belirlesin. 2’den küçük değerleri reddeder, önce 2’ye bölünebilirliği sınar, sonra kareköke kadar tek bölenleri dener. Pozitif bir bileşik değer için asal çarpanları da gösterir.

Denetim nasıl çalışır?

  1. 1

    Girdiyi doğrulayın

    Alan, ardından ondalık rakamlar gelen isteğe bağlı bir eksi işareti kabul eder; değer PHP tam sayı türüne sığmalıdır.

  2. 2

    Küçük değerleri işleyin

    2'den küçük değerler asal değildir, 2 asaldır ve daha büyük her çift sayı bileşiktir.

  3. 3

    Tek bölenleri deneyin

    Pozitif tek değer için 3, 5, 7 ve devamını floor(sqrt(n)) değerine kadar dener.

  4. 4

    Sonucu gösterin

    Pozitif bileşik değer asal çarpanlarıyla birlikte gösterilir; asal değer doğrudan bildirilir.

Örnekler

Girdi Sonuç Ek çıktı
-7 Asal değil Yok
0 Asal değil Yok
1 Asal değil Yok
2 Asal Yok
49 Asal değil; 7’ye bölünür Çarpanlar: 7 × 7
97 Asal Yok
100 Asal değil; 2’ye bölünür Çarpanlar: 2 × 2 × 5 × 5

Yöntem ve sınırlar

  • Bu bir deneme bölmesi sınamasıdır; Miller–Rabin veya olasılıksal asallık testi değildir.
  • Tarayıcının BigInt türü yerine sunucunun PHP tam sayı türünü kullanır. Bu aralığın dışındaki girdiler güvenilir biçimde desteklenmez.
  • Çalışma süresi girdinin kareköküyle birlikte artar. Büyük bir asal veya büyük çarpanlara sahip bileşik sayı uzun sürebilir.
  • Negatif değerler, 0 ve 1 asal değil olarak bildirilir. Denetleyici negatif bir değeri mutlak değeriyle değiştirmez.
  • Girdinin üstündeki veya altındaki en yakın asal sayıyı aramaz.

Veri işleme

Normal denetim sunucu üzerinden çalışır; düğmeye bastığınızda girilen değer sunucuya gönderilir. İki adımlı görünümde sayı sayfa URL’sinde taşınır. Alanı gizli bir değer için kullanmayın.

Sık Sorulan Sorular

Asal sayı, 1’den büyük ve yalnızca iki pozitif böleni bulunan pozitif tam sayıdır: 1 ve kendisi.

Desteklenen girdiler için evet: deneme bölmesi kesin yanıt verir. Araç olasılıksal bir test kullanmaz.

Sunucunun PHP tam sayı türüne sığmalıdır. Deneme bölmesi, bu sayısal sınıra ulaşmadan çok önce kullanışsız derecede yavaşlayabilir.

Desteklenen pozitif bileşik girdiler için asal çarpan dizisini gösterir. Açık ve üslü biçimleri özel bir görünümde görmek için Asal Çarpanlara Ayırma Hesaplayıcısı’nı kullanın.

İlgili Araçlar

Araç diğer dillerde mevcuttur