需求：键盘录入一个数，判断是否是质数

分析：从2到number-1开始循环，判断是否有数字能被number整除

import java.util.Scanner;public class demo {public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.println("请输入一个正整数");int number = sc.nextInt();//定义一个变量，标记着number是不是一个质数//默认number是一个质数boolean flag = true;for(int i = 2;i <= number - 1;i++){if(number % i == 0){//9 % 2 = 1//System.out.println(number + "不是一个质数");flag = false;break;}//System.out.println(number + "是一个质数");//只有当循环结束了，表示这个范围内的数字全部判断完，才能断定number是一个质数}if(flag){System.out.println(number + "是一个质数");}else{System.out.println(number + "不是一个质数");}}
}

 改进：假设 a * b = 81，那么a、b中必有一个小于等于9，另一个大于等于9

所以：从2到number的平方根开始循环，判断是否有数字能被number整除

public class demo {public static void main(String[] args){Scanner sc = new Scanner(System.in);System.out.println("请输入一个正整数");int number = sc.nextInt();//定义一个变量，标记着number是不是一个质数//默认number是一个质数boolean flag = true;for(int i = 1;i <= number;i++){if(i * i == number){System.out.println(i + "就是" + number + "的平方根");break;} else if (i * i > number) {System.out.println((i - 1) + "就是" + number + "的平方根的整数部分");break;}for(int j = 2;j <= i;j++){if(number % j == 0){//9 % 2 = 1//System.out.println(number + "不是一个质数");flag = false;break;}//System.out.println(number + "是一个质数");//只有当循环结束了，表示这个范围内的数字全部判断完，才能断定number是一个质数}}if(flag){System.out.println(number + "是一个质数");}else{System.out.println(number + "不是一个质数");}}
}