İçeriğe atla
TextArray
%100 yerel

Asal sayı denetleyicisi

Sayıların asal olup olmadığını kontrol edin, asal çarpanlara ayrılmasına ve bir sonraki asal sayıya bakın.

Giriş
Çıkış

Asal sayı denetleyicisi

Her satıra bir sayı yapıştırın (virgüller ve boşluklar da işe yarar) ve her birinin asallık kontrolü anında yapılır. Asal sayılar asal olarak etiketlenir; kompozitler tam asal çarpanlara ayırmalarıyla birlikte gelir, yani 42, 42 = 2 × 3 × 7 olur ve bunun neden başarısız olduğunu bir bakışta görebilirsiniz. "Sonraki asal değeri göster" seçeneğini açın; her satır aynı zamanda sayının üzerindeki en yakın asal sayıyı da adlandırır; bu, asal tablo boyutu veya karma modülü ararken kullanışlıdır.

Kontrolör tüm partileri yönetir: ev ödevi listeleri, aday karma kovası boyutları, kimlik aralıkları, bulmaca girişleri. Özel durumlar atlanmak yerine açıklanır; 1, tanımı gereği asal değil olarak işaretlenir, 0 ve negatif sayılar kısa bir sebeple işaretlenir ve tam sayı olmayan herhangi bir şey, koşuyu bozmak yerine her satıra sakin bir not alır. Canlı sayım, kaç sayıyı kontrol ettiğinizi ve kaçının asal çıktığını sayar.

Araç, temel olarak deterministik deneme bölümünü kullanıyor: 2 ve 3'e bölün, ardından 6k±1 adayı kareköküne kadar test edin. 15 basamağa kadar (10^15'in altında) tamsayılar için bu kesindir; olasılık testi yok, hatalı pozitif sonuç yok. Bu sınıra yakın sayılar milyonlarca bölme gerektirdiğinden, tek bir çalıştırma bir milyarın üzerindeki en fazla 20 sayıyı kabul eder; daha küçük sayılar sınırsızdır.

Her şey tarayıcınızda çalışır. Kontrol ettiğiniz sayılar hiçbir zaman yüklenmez, günlüğe kaydedilmez veya paylaşılmaz; listenin ne zaman sınav materyali veya üretim tanımlayıcıları olduğunu bilmek faydalıdır.

FAQ

1 neden asal sayı değil?
Tanım gereği bir asalın tam olarak iki farklı böleni vardır: 1 ve kendisi. 1 sayısının tek böleni olduğundan hariç tutulmuştur. Kural, benzersiz çarpanlara ayırmanın işleyişini sürdürüyor - eğer 1 asal olsaydı, 6, 2 × 3, 1 × 2 × 3, 1 × 1 × 2 × 3 ve benzeri şekilde sonsuza kadar yazılabilirdi.
Sayılar ne kadar büyük olabilir?
En fazla 15 hane (10^15'in hemen altında). Test, kare köke kadar tam bir deneme bölme işlemidir, dolayısıyla sınıra yakın sayıların her biri birkaç milyon bölme gerektirir. Sekmenin duyarlı kalmasını sağlamak için, bir çalıştırmada 1.000.000.000'un üzerinde en fazla 20 sayı kabul edilir; daha küçük sayıların böyle bir sınırı yoktur.
Çarpanlara ayırma neyi gösterir?
Tekrarlanan şekilde yazılan asal çarpanların tam çoklu kümesi: 12 = 2 × 2 × 3, 1024 = 2 × 2 × … × 2. Faktörlerin çarpılması her zaman orijinal sayıyı yeniden üretir, böylece çıktı bir kontrol olarak ikiye katlanır.
Negatif sayılara ve sıfıra ne olur?
Asallık, 1'den büyük tam sayılar için tanımlanır; dolayısıyla 0, negatif değerler ve 1'in tümü, her birinin kısa bir nedeni olmak üzere asal değil olarak raporlanır. Kesirler ve diğer tam sayı olmayan belirteçler, satır başına "tam sayı değil" notu alır.
Kontrol ettiğim numaralar herhangi bir yere yüklendi mi?
Hayır. Tüm kontroller tamamen tarayıcınızda yapılır ve sayılar hiçbir zaman cihazınızdan ayrılmaz.