Số nguyên tố là gì?
Số nguyên tố là số tự nhiên chỉ có các ước số là 1 và chính nó. Các số có nhiều hơn 2 ước số được gọi là hợp số.
Do số 1 chỉ có một (1) ước số là chính nó, nên số 1 không phải là số nguyên tố và cũng không phải là hợp số.
Tính chất của số nguyên tố
Bạn có thể xem tính chất của số nguyên tố ở đây. https://vi.wikipedia.org/wiki/S%E1%BB%91_nguy%C3%AAn_t%E1%BB%91#T.C3.ADnh_ch.E1.BA.A5t
Chương trình kiểm tra 1 số được nhập từ bàn phím có phải là số Nguyên tố
package demo; import static java.lang.Math.sqrt; import java.util.Scanner; /** * * @author NGUYEN_TRONG_CONG - NTCDE.COM */ public class SoNguyenTo { public static void main(String[] args) { Scanner s = new Scanner(System.in); System.out.println("Nhập vào 1 số bất kỳ: "); int a = s.nextInt(); SoNguyenTo snt = new SoNguyenTo(); if (snt.checkSNTC1(a) == true) { System.out.println(a + " là số nguyên tố"); } else { System.out.println(a + " không phải là số nguyên tố"); } } // hàm bool trả về true/false public boolean checkSNTC1(int soA) { if (soA < 2) { return false; } else { for (int i = 2; i <= sqrt((float) soA); i++) { if (soA % i == 0) { return false; } } } return true; } }
Trên đây là một cách để kiểm tra số nguyên tố, ngoài ra bạn còn cách nào hay hãy để lại comment cho mọi người cùng tham khảo nhé.