每天一段java代码---------(第十天)求质数

质数:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,也称为素数.1既不是质数,也不是合数

package test;

import java.util.Scanner;
//质数:一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数,
//也称为素数.1既不是质数,也不是合数
public class test5 {
    public static void main(String[] args) {
        System.out.println("请输入要判断的自然数: ");
        int n = new Scanner(System.in).nextInt();
        //调用get方法,判断n是否为质数
        gettest5(n);
    }

    private static void gettest5(int n) {
        if(n<2){//此范围内的数均不为质数
            System.out.println(n+"不是质数");
            return;//结束程序
        }
        if(n == 2){
            System.out.println("2是质数");
            return;
        }
        //在2到1+n开方范围内(数学理论),找到能把n整除的值(这个值也称作因子)
        //如果找到可以把n整除的第三个数,那n就不是质数,反之,n是质数
        double max = 1+Math.sqrt(n);//max保存的是查找因子的范围
        //依次遍历范围内所有数,验证是否存在n的因子
        for(int i =2; i<max ;i++){
            //判断n能不能被i整除,如果有,说明不是质数
            if(n%i == 0){
                System.out.println(n+"不是质数");
                return;
            }
        }
        //如果判断了范围内的所有值,没有能整除的,说明n是质数.
        System.out.println(n+"是质数");
    }
}