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");        }    }}