1:因为质数是除去能除1和本身以外的没有因式的数,所以我们从2开始整除一直到要判断的数的平方根,只要能整除以上数,那么它就不是质数.
public void isSingle(int str){
int tmp = str;
if(tmp<2){
System.out.print("该数不是质数!");
}
//因为要判断的数的最小公因子小于等于该数的平方根
for(int i = 2 ; Math.sqrt(tmp) >=i ; i ++ ){ if(tmp%i==0){
System.out.print("该数不是质数!");
}
}
System.out.print("该数是质数!");
}
public void isSingle(int str){
int tmp = str;
if(tmp<2){
System.out.print("该数不是质数!");
}
//因为要判断的数的最小公因子小于等于该数的平方根
for(int i = 2 ; Math.sqrt(tmp) >=i ; i ++ ){ if(tmp%i==0){
System.out.print("该数不是质数!");
}
}
System.out.print("该数是质数!");
}