左图错误,右图正确。
/* 看if,9%2!=0,然后就直接else了,if和else都在for循环内,所以会先让i=2,执行if语句,若不对就执行else,这样的结果就是始终只对2做判断, 想要改对只需把for循环里的else语句删掉*/
/*另一种写法在下面 */
import java.util.Scanner;
class Demo01{
public static void main(String[] args){
System.out.println("输入一个数");
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
boolean i=panduan(n);
if(i==true){
System.out.println(n+"是质数");
}else{
System.out.println(n+"不是质数");
}
}
public static boolean panduan(int n){
if(n==0||n==1){
return false;
}
for(int m=2;m<=n/2;m++){
//判断是否为质数就在这一句上,从2开始看是否m<=n/2,
//这是优化算法,数学上的,当然你也可以写m<n;
if(n%m==0){
return false;
}
}
return true;
}
}