Etiket: Bir sayının asal sayı olup olmadığını nasıl anlarız

Aralarında asal olduğunu nasıl anlarız? 1’den başka ortak böleni olmayan iki pozitif tam sayıya “asal sayılar” denir. Örneğin, 2 ve 3 sayıları ile 9 ve 10 sayıları birbirlerine asaldır. Asal sayıların en büyük ortak böleni (EBOB) 1 iken, en küçük ortak katı (EKOK) sayıların çarpımına eşittir. Bir sayının asal sayı olup olmadığını nasıl anlarız? 1’den başka hiçbir sayıya bölünemeyen sayılara asal sayılar denir. Örneğin, 17 asal sayıdır çünkü 1 ve 17’den başka hiçbir sayıya (tam olarak) bölünemez. Öte yandan, 35 asal sayı değildir, ancak 5 ve 7’ye bölünebilir. 2147483647 asal mı? 2.147.483.647 sayısı sekizinci Mersenne asalıdır ve 2 · 31…