Asal Çarpanları Bulan Program: C++, Python, JavaScript

1 ve kendisinden başka, hiçbir sayıya tam bölünemeyen tam sayılara asal sayı denir. Asal sayılar tanım olarak pozitif sayılardır.

Asal sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47… şeklinde sonsuza dek gider.

Asal çarpanlar nedir?

Asal sayılar önemlidir çünkü: 1’den büyük tüm tam sayılar, ya asal sayıdır, ya da asal sayıların çarpımları olarak yazılabilir. Örneğin 6, bir asal sayı değildir ve 6=2×3 şeklinde yazılabilir. 2 ve 3 birer asal sayıdır.

Bir sayının asal çarpanlarını bulmak için insanoğlunun geliştirdiği yöntem; sayıyı, tek tek, bilinen asal sayılara bölmeye çalışmaktır. Eğer hiçbirine tam bölünmezse, sayı bir asal sayıdır. Örneğin 315 sayısının asal çarpanlarını bulalım:

315/2 = 157.5 Tam bölünmedi. 2’yi atla.
315/3 = 105 Tam bölündü. 3’ü cebe at, bölmeye devam et.
105/3 = 35 Tam bölündü. 3’ü cebe at, bölmeye devam et.
35/3 = 11.67 Tam bölünmedi. 3’ü atla.
35/5 = 7 Tam bölündü. 5’i cebe at, bölmeye devam et.
7/5 = 1.4 Tam bölünmedi. 5’i atla.
7/7 = 1 Tam bölündü. 7’yi cebe at. 1’e ulaştığımız için bitti.

Hangi sayıyı kaç kere cebe atmıştık? 315 = 32 × 5 × 7

Asal çarpanları bulan algoritma

Yukarıda anlattığım algoritmanın JavaScript ile yazılmış hali aşağıdadır. Asal çarpanlarını öğrenmek istediğiniz sayıyı aşağıya girin ve sonucu öğrenin. Program, tarayıcınız tarafından çalıştırılmış olacak.

Asal sayılar, göründüğünden daha karmaşık bir konudur ve asal çarpanları bulan birçok algoritma vardır. Aşağıdaki programın bu algoritmalardan sadece biri olduğunu unutmayın.

JavaScript Kodu

Aşağıda, bu programı çalıştıran JavaScript kodunu görebilirsiniz. Bu kodu, bilgisayarınızdaki not defteriyle HTML dosyası oluşturarak, tarayıcınızda çalıştırabilirsiniz. Hiçbir program indirmeniz gerekmez.

JavaScript ve HTML arasındaki bağlantıların nasıl kurulduğunu ve temelden JavaScript dilini w3schools isimli siteden kolaylıkla öğrenebilirsiniz.

Python Kodu

C++ Kodu