Định nghĩa: số nguyên tố là số lớn hơn 1 và chỉ chia hết cho 1 và chính nó.
Ví dụ: 2, 3, 5, 7, 11, 13, 17, ... là những số nguyên tố.
Chú ý: Số 0 và 1 không phải là số nguyên tố. Chỉ có số 2 là số nguyên tố chẵn, tất cả các số chẵn khác không phải là số nguyên tố vì chúng chia hết cho 2.
Nội dung chính
Ví dụ check số nguyên tố trong java
Chương trình sau kiểm tra một số có phải là số nguyên tố hay không:
public class NguyenToDemo {
/**
* main
*
* @author kienthuclaptrinh.net
* @param args
*/
public static void main(String[] args) {
System.out.println("Các số nguyên tố nhỏ hơn 100 là: ");
for (int i = 0; i < 100; i++) {
if (isPrimeNumber(i)) {
System.out.print(i + " ");
}
}
}
/**
* check so nguyen to
*
* @author kienthuclaptrinh.net
* @param n: so nguyen duong
* @return true la so nguyen so,
* false khong la so nguyen to
*/
public static boolean isPrimeNumber(int n) {
// so nguyen n < 2 khong phai la so nguyen to
if (n < 2) {
return false;
}
// check so nguyen to khi n >= 2
int squareRoot = (int) Math.sqrt(n);
for (int i = 2; i <= squareRoot; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
Kết quả:
Các số nguyên tố nhỏ hơn 100 là: 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
Trong ví dụ trên, phương thức Math.sqrt(double a) được sử dụng để tính căn bậc 2 của a.