java质数判定

质数

质数（prime number）又称为素数，定义为在大于1的自然数中，除了1和它本身不能被其他数整除。如：2，3，5，7，11。。。。

java实现

给定一个自然数，判定其是否为质数

public class PrimeNumber {
    public void checkPrimeNumber(int n){
        for(int i=2;i<=n/2;i++){
            if(n%i==0) {
                System.out.println(n + " is not prime");
                break;
            }
            else
                System.out.println(n + " is prime");
        }
    }
}