今日Java小练习-判断质数

练习1：

接收用户输入的数字，判断是否是质数 

思路：

在isPrime1方法中，我们先判断该数字是否小于等于1，若是成立，则返回false，即该数字不是质数，再在从2开始递增的循环遍历中依次让用户输入的数字与遍历的数字取余，判断答案是否等于0，若符合，返回false，即该数字不是质数，若上面两次判断都不符合，则返回true，即该数字为质数

练习2：

判断1到100所有质数

思路：

先输出1到100中所有数，在isPrime2方法中，我们先判断该数字是否小于等于1，若是成立，则返回false，即该数字不是质数，再在从2开始递增的循环遍历中依次让传入的数字与遍历的数字取余，判断答案是否等于0，若符合，返回false，即该数字不是质数，若上面两次判断都不符合，则返回true，即该数字为质数

实例代码如下：

import java.util.Scanner;
public class zhishu {
	public static void main(String[] args) {
		//接受用户输入的数字，判断是否是质数(质数)
		try (Scanner input = new Scanner(System.in)) {
			int n=input.nextInt();
			boolean ret=isPrime1(n);
			System.out.println(ret);
		}
		//输出1到100所有质数
		for(int i=1;i<=100;i++) {
			if(isPrime2(i)) {
				System.out.println(i);
			};
		}
	}
	//暴力迭代法
	public static boolean isPrime1(int number) {
		if(number<=1) {
			return false;
		}
		for(int i=2;i<number;i++) {
			if(number%i==0) {
				return false;
			}
		}
		return true;
	}
	//平方根
	public static boolean isPrime2(int number){
		//数学定理：如果一个数n不是质数，则n=x*y,
		//并且同时满足：x<=sqrt(n)y>=sqrt(n)
		//例如：100=2*50=4*25=5*20=10*10
		if(number<=1) {
			return false;
		}
		for(int i=2;i<=Math.sqrt(number);i++) {
			if(number%i==0) {
				return false;
			}
		}
		return true;
	}
}