Java输入一个数，判断该数是否为质数

编写一个代码：当输入一个数，判断该数是否为质数。

方法一

思路：

1.质数的判定方式是一个数，有且只有除以数字1和该数本身会被整除

① 判断整除关系可以用%（去模）是否为0来判断；

②有且仅有数字1和本身能被整除，那么质数被整除的情况次数=2，非质数出现整除的情况次数>2；

③既然根据②得出的依据能判断出质数与非质数，那么当用户输入一个数的时候，可以通过程序，将自然数一个个的被改数取模，结果=2输出为质数，>2输出为非质数，这样的一次次取模的过程可以通过循环来解决；

代码：

import java.util.Scanner;

public class Text{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        System.out.println("请输入一个数");
        int number = scan.nextInt(); //将用户输入的数定义为number；
        int i;//定义一个用来测试被number取模的变量i；下面会让从1开始，依次自增到number；
        int count=0; //在定义一个变量count，来计量当number%i==0时的次数，
        for( i=1; i<=number; i++){
            if(number%i==0){
                count++;
            }
        }
        if(count==2){
            System.out.println(number+"是质数");
        }else{
            System.out.println(number+"不是质数");
        }//在循环外面，用if函数，根据count的值判断是否为质数；
    }
}

方法二

思路：

1.质数的判定方式是一个数，有且只有除以数字1和该数本身会被整除。

①那么可以将变量除数i定义范围为2-number-1，在这个区间内，若存在一个数满足number%i==0则为非质数，反之不存在则为质数；

②满足number%i==0为判断条件，想要输出结果需要提前定义一个布尔值 isFind=false；目的是当条件满足，可以让循环输出结果；

③当条件满足时，定义的isFind=true；则可以在循环外输出结果；

注意①：编写代码的时候，可能一开始不会想到要先定义一个布尔值，但是当写到if(number%i==0)时，写好判断的条件之后会不知道怎么输出结果，如果这个时候在if框内输出打印结果，那么打印的命令还在for循环里面，程序会当i=2时，判定if一次，打印一次结果，当i=3时，判定if一次，打印一次结果.....一直到i=9；

所以要提前在外定义一个布尔值，意思是只有当if里的条件满足时，再在for外面添加布尔值为真后程序应该输出的结果；

②设置布尔值时必须先定义为false；因为只有先false，当if里的条件满足时变为true，后面的if（isFind）框内的命令才会执行，换句话说布尔值为真才能执行后面的程序；

    import java.util.Scanner;
    public class Test{
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            System.out.println("请输入一个数");
            int number = scan.nextInt(); //将用户输入的数定义为number；
            int i;//定义一个用来测试被number取模的变量i；下面会让从2开始，依次自增到number-1；
            boolean isFind = false;
            for( i=2; i<number; i++){
                if(number%i==0){
                   isFind=true;//存在一个非1和number本身的数可以被number整除
                }
            }
            if(isFind){
                System.out.println(number+"不是质数");
            }else{
                System.out.println(number+"是质数");
            }
        }
    }