Asal sayı nedir : Asal sayılar, sadece kendisi ve 1 sayısına bölünebilen 1’den büyük pozitif tam sayılar veya doğal sayılar biçiminde tanımlanırlar. Asal sayıların 1 ve kendisinden başka tam sayı böleni yoktur.
Asal sayı, 1 ve kendisine bölünebilen sayı demektir.
Yani bir asal sayının 2 tane tam sayı böleni olmalıdır : 1 ve kendisi.
Bir başka deyişle; Bir sayının asal olabilmesi için çarpanlar kümesinin 2 elemanlı olması gerekir.
71 sayısının çarpanları kümesi 2 elemanlı olduğundan 71 sayısı bir asal sayıdır.
Çarpanlar Kümesi : {71 , 1}
Asal sayı nasıl bulunur
Asal sayılar Öklid'den beri sonsuz olduğu kabul edilmiştir. Bu nedenle bütün asal sayıları bulmak mümkün değildir. 1'den 100'e kadar asal sayılar şu şekilde bulunabilir:
- Bir tablo oluşturun ve 1'den 100'e kadar tüm sayıları yazın.
- Tablo üzerinden 2 sayısının tüm katlarına çarpı atın.
- Daha sonra 3 sayısının tüm katlarına çarpı atın.
- Sayılar büyüdükçe tüm sayıların katlarına çarpı atın.
- En küçük asal sayı 2 olduğu için 1 sayısına da çarpı atın.
- Geriye kalan sayılar asal sayılar olacaktır.
Kısaca asal sayılar sadece kendine ve 1'e bölünebilen pozitif tam sayılardır. Bu sebeple kendisi dışında başka hiçbir sayıya bölünemezler. Karşılaşılan sayının kendisi dışında bir böleni bulunmuyor ise o bir asal sayıdır. Asal sayılar bu şekilde de bulunabilir.