判断一个数是否是质数:
publicclass IsZhiShu {
publicstaticvoid main(String[] args) {
judge(1);
}
publicstaticvoid judge(inta){
intcount = 0;
for(inti =1;i<=a;i++){
if(a%i==0){
count++;
}
}
if(count>2){
System.out.println(a+"不是质数");
}else{
System.out.println(a+"是质数");
}
}
}
之前的实现:
Public static test(int a ){
For(int I =2;i<a-1;i++)
If(a%i==0){
System.out.println(“不是质数”);
}
}
System.out.println(“是质数”);
这样写的效率高,因为不必执行完就可以判断不是质数。
但是思路不是很好,而且有可能判断错误,如果把判断是质数写在了不是质数的else里,那么就错了。
因为如果取余等于0,那么可以判断不是质数,但是如果还没有执行到最后一个是无法判断是否是质数,因此判断是质数萤爱写在for循环结束。但是这样写还是有问题,因为最后这句话肯定会执行。
因此应该用return语句。可以提前结束。
或者在if语句后加break。