import java.util.Scanner;
public class Test3 {
public static void main(String[] args) {
//键盘录入一个正整数,判断其是否是一个质数
//1、键盘录入一个正整数
Scanner sc=new Scanner(System.in);
System.out.println("请输入一个正整数:");
int number=sc.nextInt();
//2、判断number是否是质数
boolean flag=true;
for(int i=2;i<=number/2;i++){
if(number%i==0){
System.out.println(number+"不是质数");
flag=false;
break;
// return;
}
}
if(flag){
System.out.println(number+"是质数");
}
}
}
可以对上述代码进行进一步的优化,即将i<=number的平方根