SAYININ ASAL SAYI OLUP OLMADIĞINI BULMA

Asal sayılar sadece kendisi ve 1 sayısına bölünebilen 1'den büyük pozitif tam sayılar biçiminde
tanımlanır.Asal sayıların 1 ve kendisinden başka tam böleni yoktur.

Şimdi gelelim Java koduna :


public class AsalSayi {

public static void main(String[] args) {
// 1000000'a kadarki tüm asal sayilari bulunuz

int n = 1000_000;

for (int i = 2; i <= n; i++) {
for (int j = 2; j < i; j++) {
if (i % j == 0)
break;
else if (j == i - 1)
System.out.println(i);
}// for

}// for
}

}