java小算法—判断一个数是否为质数

时间:2021-04-02 11:00:29

判断一个数是否为质数:只能被1和自身整除的数


public boolean isPrime(int num){

boolean isprime=true;
int len=num/2; 没必要比较到num
for(int i=2;i<len;i++){
if(num%i==0){
isprime=false;
break;
}
}
return isprime;

}


Num1 n=new Num1();
boolean b=n.isPrime(997);
System.out.println("997是否是质数----:"+b);


结果

java小算法—判断一个数是否为质数