18/03/2021, 09:37
Check số nguyên tố trong java
Tính giai thừa trong java Đị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 ...
Tính giai thừa trong java
Đị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
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 viettuts.vn
* @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 viettuts.vn
* @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.
Tính giai thừa trong java
