Java: Viết 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ố hay không

Java: Viết 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ố hay không

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é.