黑马程序员技术交流社区

标题: 这个自己写的求素数的代码 感觉有些不对,但运行可以的 [打印本页]
作者: lostyou    时间: 2015-9-24 09:15
标题: 这个自己写的求素数的代码 感觉有些不对,但运行可以的
  1. class  JuegePrimeTest{
  2.         public static void main(String[] args) {
  3.                 int count=0;
  4.                 for( int num=1;num<100;num++){
  5.                         if(judgePrime(num)){
  6.                                 if(count++%10!=0){
  7.                                 System.out.print(num+"  ");
  8.                                 }
  9.                                 else
  10.                                         System.out.println();
  11.                         }
  12.                                
  13.                 }
  14.                
  15.         }
  16.        
  17.         public static boolean judgePrime(int num) {
  18.                 for( int i=2; i<=Math.sqrt(num);i++){
  19.                         if(num%i==0)
  20.                                 return true;
  21.                 }
  22.                 return false;
  23.         }
  24.                
  25. }
复制代码
作者: 飞焰横天    时间: 2015-9-24 16:16
6  8  9  10  12  14  15  16  18
21  22  24  25  26  27  28  30  32
34  35  36  38  39  40  42  44  45
48  49  50  51  52  54  55  56  57
60  62  63  64  65  66  68  69  70
74  75  76  77  78  80  81  82  84
86  87  88  90  91  92  93  94  95
98  99


你这结果 差的太多啊   你确定你的想法没有问题么？！   你先搞清楚什么是素数了嘛？！
作者: DD_vincent    时间: 2015-9-24 18:49
你把判断素数的函数judgePrime(int num)的flag写反了！
应该是num&i==0，返回false！可以被整除就不是素数
作者: lostyou    时间: 2015-9-24 19:32
DD_vincent 发表于 2015-9-24 18:49
你把判断素数的函数judgePrime(int num)的flag写反了！
应该是num&i==0，返回false！可以被整除就不是素数 ...

哦 对对 我弄反了... 丢人...



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2