Java判断质数

要求：键盘录入一个正整数x，判断是否为质数（素数）

质数：只能被1和它本身整除的数

1、要判断一个数是不是质数，其实和判断一个数是不是合数没有太大区别。要判断一个数是合数，按照定义来看，只需要找到一个不是1和它本身的因数就可以。如果我们对一个数 n，找到了这样的因数 m，也就是 m 整除 n，此时一定会有m<=n 。所以，我们只需要在 2~n-1 的范围内寻找 n 的因数就可以了。

2、对于合数 n，我们可以证明它一定有一个小于等于√n 的非平凡因数。这里的非平凡因数，指的是和1与他本身不同的因数。
如果不是，那么它所有的非平凡因数都是大于 √n 的。我们任取其中一个和n不同的非平凡因数 m，那么存在整数 k 使 n=km，那么 k 也为 n 的非平凡因数，但是 k=n/m<√n ，矛盾。所以合数 n 一定有一个小于等于 √n 的非平凡因数。那么我们只需要在2~√n 中寻找n的因数。

（另一种思路：任意给定一个大于等于2的正整数，它的质因子一定是一个大于等于它的平方根，一个小于等于它的平方根）

package com.demo1;

import java.util.Scanner;

public class Test14 {
    public static void main(String[] args) {
        //定义一个变量设置开始时默认输入的是一个质数
        //true:是质数
        //false:不是质数
        boolean judge = true;
        Scanner sc = new Scanner(System.in);
        //1、键盘录入x
        System.out.println("请输入一个正整数:");
        int x = sc.nextInt();
        //2、判断，循环判断2~根号x（x-1）范围有没有数字可以被x整除
        for (int i = 2; i <= Math.sqrt(x); i++) {
            if (x % i == 0) {
                judge = false;
                break;
            }
        }
        if (judge) {
            System.out.println(x + "是一个质数");
        } else {
            System.out.println(x + "不是一个质数");
        }

    }
}