本文介绍了一种用于判断质数的有效算法。通过从2到目标数的平方根进行遍历检查，若发现能被整除则说明该数非质数。这种方法减少了不必要的计算，提高了效率。
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("该数是质数!");
}
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
