问使用do-while循环查找2-20的质数和最大因子
EN

Stack Overflow用户

提问于 2017-10-13 10:37:05

回答 1查看 471关注 0票数 0

我已经设法完成了，但有一个小问题:即使我得到了最大的因子，它仍然输出9和15作为质数。我应该如何更改代码？

  int num=2,temp=0;
  do{
      for(int i=(num-1);i>=2;i--){
          if(num%i==0){
            System.out.println(num+" largest factor is "+i);
            break;
            }
        }
      boolean prime=false;
      for(int j = 2; j < num; j++){
            if(num % j == 0){
             break;
             }
            else{
                prime=true;
            }
         }
         if(prime == true){
            System.out.println(num+" is prime");
         }
      num++;
  }while(num<21);

java

回答 1

Stack Overflow用户

发布于 2017-10-13 10:41:36

prime标志在j=2上设置为9，然后在3上断开，所以您可以这样做

boolean flag=true;
 for(int j = 2; j < num; j++){
        if(num % j == 0){
         flag=0;
         break;
         }
     }

 if(flag){
//print num is prime
 }
 else{
 //not prime
 }

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/46721657

复制

相似问题

问使用do-while循环查找2-20的质数和最大因子
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问使用do-while循环查找2-20的质数和最大因子EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问使用do-while循环查找2-20的质数和最大因子
EN