判断是否是质数

判断一个数是否是质数:

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。

猜你喜欢

转载自blog.csdn.net/qq_28385797/article/details/73732284
今日推荐