判断一个数是否是素数。

public class test17 {
    /*
        判断一个数是否是素数。
        大于2，且只能被1和它本身整除的数。
     */
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);

            System.out.println("请输入一个整数：");
            int number = sc.nextInt();

            boolean flag = true;

            //循环2 ~ number-1 若期间，只要有一个数能被number整除，说明number不是素数
            for (int i = 2; i <= number - 1; i++) {
                if (number % i == 0) {
                    System.out.println(number + "不是素数!");
                    flag = false;
                    break;
                }
            }

            if (flag) {
                System.out.println(number + "是素数!");
            }


        }
    }

素数是只有1和本身为因子的数，考虑大于2到该数之间的一些数能否被该数整除，如果能，则说明不是素数，如果不能则证明是素数。