Bu örnekte Java programlama dili ile asal sayıları listeleyen program yapacağız.
Asal Sayı Nedir?
Asal sayılar yalnız kendisi ile bölünebilen tüm doğal sayılardır. Asal sayılar yalnızca kendisine ve 1′e bölünebilir. Başka hiçbir sayıya bölünemezler. Ayrıca asal sayılar pozitif tam sayılardır. Böylece asal sayıları yalnız kendisine ve 1′e bölünebilen pozitif tam sayılardır şeklinde tanımlayabiliriz.
En küçük asal sayı 2′dir. Asal sayılar arasında 2′den başka çift sayılar bulunmamaktadır. Bunun sebebi çift sayıların hepsi 2′ye bölünmesidir. Bu sebeple 2′den başka çift asal sayı bulunmamaktadır. 2 ise yalnız kendisine ve 1 bölünebildiği ve başka bölene uymadığı için asal sayıdır. 1 sayısı ise asal sayı değildir. Çünkü asal sayıların sadece 2 pozitif tam sayı böleni olmalıdır. 1 ise sadece 1′e bölünebildiği için yalnız tek böleni bulunmaktadır.
Asal Sayılar Hangileridir? (1′den 100′e kadar)
Asal sayılar 2 tane pozitif böleni olan doğal sayılardır. Asal sayılar sadece kendisine ve 1 kalansız şekilde bölünen sayılara denir. En küçük asal sayı 2′dir. 2 rakamından sonra da birçok asal sayı bulunmaktadır. 1 den 100′e kadar olan asal sayılar 25 tanedir. 1′den 100′e kadar olan asal sayılar şu şekildedir:
1 ile 100 arasındaki asal sayılar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 ve 97′dir.
Java Asal Sayı Bulma Programı
Bu programda dizi’nin içerisini rastgele sayılarla dolduracağız ve program dizi içerisindeki asal sayıları bize belirtecektir.
public static void main(String[] args) {
int[] dizi = new int[10];
int sayac = 0;
int i;
Random r = new Random();
for( i=0; i<10; i++) {
dizi[i] = r.nextInt(50)+1;
System.out.print(dizi[i]+ "-");
}
System.out.println();
for(int x=1; x<dizi.length; x++)
{
sayac = 0;
for(int j=1; j<=dizi[x]; j++)
{
if((dizi[x]%j)==0)
{
sayac++;
}
}
if(sayac==2 )
{
System.out.println(dizi[x] + " asal sayıdır");
}
}
}