23.1.23010250. Ispisati sve proste brojeve manje od 1000.
Opis rješenja: Pretpostavimo da je broj prost. Zatim provjeramo djeljivost svih brojeva do tog broja. Ako je djeljiv varijabla prost je false.
Listing programa:
/* 23010250 Ispisati sve proste brojeve manje od 1000 */
public static void main(String[] args) {
boolean prost = true;
for (int x = 2; x < 1000; x++) {
prost = true; // pretpostavimo da je broj prost
for (int i = 2; i < x && prost == true; i++) // kreiramo umnožak svih brojeva do x
if (x % i == 0) // ako nema ostatka - djeljiv je
prost = false;
if (prost == true) // ako nema umnoška onda je prost
System.out.print(" " + x);
}
}
}
Prosti do 100:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Ispis na ekranu:
 |
 |
 |
 |
 |
 |
 |
