java判断一个数是否为素数/质数

质数(prime number)又称素数，定义为一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数。

第一个思路

假如我们需要判断数字是33，因为所有的数都可以被1整除，所以我们从2开始，一直到33-1=32进行遍历，看看这个数可以被哪些数整除，如果33对某个数求余为0即被某个数整除（这里遍历时首先可以被3整除），那么就可以确定33不是素数，直接可以break跳出循环，不需要对3后面的数验证了。如果要判断的数n是素数，那么进行刚才的遍历之后 i 已经自增到n了，此时判断i与n相等即可。

public static void isPrime(int n){
    int i=2;
    for(;i<n;i++){
        if(n%i==0){
            System.out.println(n+"不是素数");
            break;
        }
    }
    if(n==i){
        System.out.println(n+"是素数");
    }
}

第二个思路

同第一个思路基本一样，只是用了一个计数器，首先遍历，如果可以被某数整除，计数器进行自增，如果for循环完成之后计数器为0，就可以判断这个数是素数。

public static void isPrime(int n){
    int m = 0;
    for (int i = 2; i < n ; i++) {
        if(n % i==0)
            m++;
    }
    if (m == 0)
        System.out.println(n+"是素数");
    else
        System.out.println(n+"不是素数");
}

验证

public static void main(String[] args) {
    System.out.print("请输入一个数字：");
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    isPrime(n);
}

运行结果