Asal Çarpanlara Ayırma Hesaplayıcı

Asal çarpanlara ayırma hesaplayıcı nedir?

Asal çarpanlara ayırma hesaplayıcı, bir tam sayıyı alır ve onu asal sayıların çarpımı olarak yeniden yazar. Asal sayı, yalnızca 1 ve kendisi bölenleri olan, 1’den büyük bir tam sayıdır; örneğin 2, 3, 5, 7 ve 11. 1’den büyük her tam sayı ya asaldır ya da asal sayıların benzersiz bir çarpımı olarak yazılabilir — bu, aritmetiğin temel teoremi olarak bilinen bir sonuçtur. Bu hesaplayıcı bu ayrıştırmayı sizin için yapar ve çarpanları çarpma işareti ile birleştirilmiş rakamlar olarak gösterir; örneğin $60 = 2 \times 2 \times 3 \times 5$.

Çıktı yalnızca rakamlardan ve çarpma sembolünden oluştuğu için her dilde aynı şekilde okunur.

Nasıl çalışır?

Hesaplayıcı, en doğrudan çarpanlara ayırma yöntemi olan deneme bölmesini kullanır. En küçük asal sayıdan başlayarak, bölme tam olduğu sürece sayıyı her aday bölene tekrar tekrar böler, ardından bir sonraki adaya geçer:

1. Bir bölen $d = 2$ belirleyin.
2. Sayı $d$ ile bölünebildiği sürece, $d$‘yi bir çarpan olarak kaydedin ve sayıyı $d$‘ye bölün.
3. $d$‘yi artırın ve tekrarlayın. Bölenleri yalnızca sayının kareköküne kadar test etmeniz yeterlidir, çünkü $d \times d$ kalanı aşarsa, geriye kalan değer kendisi asaldır.
4. Sonunda 1’den büyük bir şey kalırsa, o da bir asal çarpandır.

Formül olarak, sonuç şu çarpımdır

$n = p_1 \times p_2 \times \cdots \times p_k$

burada her $p_i$ asaldır ve asal sayılar en küçükten en büyüğe doğru sıralanır, tekrarlar açıkça gösterilir.

Çözümlü örnekler

• 12 sayısı 2’ye bölünerek 6 verir, sonra tekrar 2’ye bölünerek asal olan 3’ü verir. Yani $12 = 2 \times 2 \times 3$.
• 60 sayısı 2’ye bölünerek 30 verir, tekrar 2’ye bölünerek 15, ardından 3’e bölünerek asal olan 5’i verir. Yani $60 = 2 \times 2 \times 3 \times 5$.
• 17 sayısının kareköküne (yaklaşık 4,12) kadar hiçbir böleni yoktur, bu yüzden asaldır ve çarpanlara ayırması yalnızca $17$‘dir.
• 100 sayısı 2’ye iki kez bölünerek 25 verir, ardından 5’e iki kez bölünerek 1 verir. Yani $100 = 2 \times 2 \times 5 \times 5$.

Pratik notlar

• En küçük girdi 2’dir, çünkü 0, 1 ve negatif sayıların asal çarpanlara ayrılması yoktur. 1 girmek veya alanı boş bırakmak boş bir sonuç döndürür.
• Tekrarlanan çarpanlar üs olarak değil tek tek listelenir, bu yüzden 100, $2^2 \times 5^2$ yerine $2 \times 2 \times 5 \times 5$ olarak görünür.
• Asal çarpanlara ayırma, iki sayının en büyük ortak böleni ve en küçük ortak katını bulmanın temelidir: EBOB için paylaştıkları asal sayıları alın ve EKOK için tüm asal sayıları birleştirin. Bir sayının yalnızca asal sayılarını değil, her bölenini görmek için çarpan hesaplayıcıyı kullanın.