Asal sayı hesaplama, yalnızca 1 ve kendisine tam bölünebilen sayıları bulma işlemidir. Bu yazıda, asal sayıların ne olduğunu ve temel hesaplama yöntemlerini örneklerle açıklıyoruz.
Asal sayı hesaplama nedir?
Sadece kendisi ve 1 ile kalansız bölünebilen, 1’den büyük pozitif tam sayılar asal sayılardır. Başka bir ifadeyle, iki pozitif tam sayı böleni bulunan doğal sayılar asal sayı olarak kabul edilir.
Asal olmayan sayı nedir?
Asal olmayan sayılar, 1 ve kendisi dışında en az bir pozitif tam böleni olan sayılardır. Başka bir deyişle, asal olmayan sayılar, 1 ve ondan başka sayılara da tam olarak bölünebilen sayılardır. Örneğin, 4, 6, 8, 9 gibi sayı asal değildir, çünkü bu parçanın 1 ve kendileri dışında başka tam bölenleri vardır. Asal olmayan sayılar, çarpanlarına ayrılabilmek için başka sayılarla tam bölünebilme özelliğine sahiptir.
Asal çarpan nedir?
Matematiksel programlama programları arasında bulunan asal çarpanları, bir sayının tam bölümleri arasında yalnızca asal olanlara verilen addır. Başka bir ifadeyle, bir sayının asal çarpanları, o sayıyı tam bölen ve asal olma özelliği taşıyan sayılardır. Örneğin, 12 boyunca asal
Asal çarpanlar nasıl bulunur?
Öncelikle, asal çarpanlarını belirlemek istediğiniz sayıyı seçin.
Ardından, 2’den başlayarak bu sayıyı tam bölüp bölmediğinizi kontrol edin.
Eğer sayı, seçtiğiniz bölen ile tam bölünüyorsa, o bölen asal çarpanlar listesine eklenir.
Sayı tam bölündüğünde, bölme işlemi sonucunda elde edilen yeni sayıya aynı işlemleri uygulamaya devam edin.
Bu işlemleri, sayı tamamen asal çarpanlarına ayrılana kadar tekrarlayın.
Örnek: 12 Sayısının Asal Çarpanları
12 sayısının asal çarpanlarını bulmak istediğimizi varsayalım.
İlk olarak 12 sayısını ele alıyoruz ve 2’den başlayarak bölmeye çalışıyoruz.
12, 2 ile tam bölünebildiği için 2 asal çarpan olarak kaydedilir.
Sonra, 12’yi 2’ye bölüyoruz ve 6 sonucunu elde ediyoruz.
Yeni sayı olan 6 için aynı işlemi tekrarlıyoruz: 6, 2’ye tam bölünür, bu yüzden bir kez daha 2’yi asal çarpan olarak ekliyoruz.
6’yı 2’ye böldüğümüzde 3 elde ediyoruz.
3, asal bir sayı olduğundan ve kendisiyle tam bölünebildiğinden, 3’ü de asal çarpanlar arasına koyuyoruz.
Artık 3’ü daha küçük asal sayılara bölme şansımız kalmadı.
Sonuç olarak, 12 sayısının asal çarpanları 2, 2 ve 3 şeklindedir.