Bilangan prima juga disebut bilangan prima. Angka alami lebih besar dari 1, jika tidak dapat dibagi dengan bilangan alami lainnya kecuali 1 dan itu sendiri; jika tidak itu disebut bilangan komposit. Menurut teorema dasar aritmatika, masing -masing bilangan bulat lebih besar dari 1 adalah bilangan prima itu sendiri atau dapat ditulis sebagai produk dari serangkaian bilangan prima; Bentuk tertulisnya unik. Di bawah ini adalah contoh sederhana Java untuk menemukan bilangan prima dalam 100
Salinan kode adalah sebagai berikut:
tes kelas publik {
public static void main (string [] args) {
int i, n, k = 0;
untuk (n = 3; n <= 100; n ++) {// Semua angka dari 3 ~ 100
i = 2;
while (i <n) {
if (n%i == 0) break; // jika dibagi, itu berarti bahwa n bukan bilangan prima, keluar dari loop saat ini
i ++;
}
if (i == n) {// jika i == n, itu berarti n tidak dapat dibagi dengan 2 ~ n-1, itu adalah bilangan prima
K ++; // Statistik Jumlah output
System.out.print (i+ "/t");
if (k %6 == 0) // untuk setiap 5 output, line break
System.out.println ();
}
}
}
}