Java语言判断质数

“质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。”

方法一：暴力遍历

package Package_One;
import java.util.Scanner;
/*
需求：根据用户输入的一个整数，给出该整数是素数还是合数
 */
public class Prime {
    public static void main ( String [] args ) {

        Scanner sc = new Scanner( System.in );
        System.out.print("请输入一个整数：");
        int number = sc.nextInt();
        //标志位
        boolean flag = false;

        for ( int i = 2 ; i < number ; i++ ) {
            if( number % i == 0 ) {
                flag = true;
                break;
            }
        }

        if(flag){
            System.out.println(number+"不是质数，是合数");
        }else{
            System.out.println(number+"是质数");
        }
        sc.close();//scanner涉及到流，流的使用需要使用后关闭
    }
}

方法二：代码优化（不再挨个遍历，只需遍历一半）

package Package_One;
import java.util.Scanner;
/*
需求：根据用户输入的一个整数，给出该整数是素数还是合数
 */
public class Prime_Two {
    public static void main( String [] args ) {

        Scanner sc = new Scanner ( System.in );
        System.out.print("请输入一个整数：");
        int number = sc.nextInt();
        //标志位
        boolean flag = false;

        for ( int i = 2 ; i <= number / 2 ; i++ ) {
            if( number % i == 0 ) {
                flag = true;
                break;
            }
        }

        if(flag){
            System.out.println(number+"不是质数，是合数");
        }else{
            System.out.println(number+"是质数");
        }
        sc.close();//scanner涉及到流，流的使用需要使用后关闭
    }
}

方法三：进一步优化（只需遍历判定数的平方根次）

package Package_One;
import java.util.Scanner;

public class Prime_Three {
    public static void main ( String [] args ) {
        Scanner sc = new Scanner( System.in );
        System.out.print("请输入一个整数：");
        int number = sc.nextInt();
        //标志位
        boolean flag = false;

        if ( number <= 1 ){ //1不是质数
            flag = true;
        }else if ( number <= 3 ){ //2和3都是质数
            flag = false;
        }else if ( number % 2 == 0 ){ //大于2的偶数都不是质数
            flag = true;
        }else{
            for ( int i = 3 ; i < Math.sqrt(number) ; i += 2 ){ //sqrt是开平方根函数
                                                                //通过筛选已经全是奇数，判断奇数是否质数即可
                if ( number % i == 0 ){
                    flag = true;
                }
            }
        }

        if(flag){
            System.out.println(number + "不是质数，是合数");
        }else{
            System.out.println(number + "是质数");
        }

        sc.close();//scanner涉及到流，流的使用需要使用后关闭
    }
}