Check Số Nguyên Tố Trong Java - Bài Tập Java Có Lời Giải - VietTuts

Trang chủ » Tìm Số Nguyên Tố Trong Mảng Java » Check Số Nguyên Tố Trong Java - Bài Tập Java Có Lời Giải - VietTuts

Có thể bạn quan tâm

Tính giai thừa trong java Dãy số Fibonacci 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 Dãy số Fibonacci trong java

Bài viết liên quan:

  • Dãy số Fibonacci trong java
  • Tính giai thừa trong java
  • Chuyển đổi hệ cơ số trong java

Từ khóa » Tìm Số Nguyên Tố Trong Mảng Java