黑马程序员技术交流社区

标题: 又想出一种找素数的方法，没参考过别人的 [打印本页]
作者: 夜写意    时间: 2015-7-13 22:35
标题: 又想出一种找素数的方法，没参考过别人的
本帖最后由 夜写意 于 2015-7-13 22:38 编辑

自己灵光一现想出来的。不知道和那个求开方的方法谁快
  1.         /*
  2.         定义一个找出素数的方法。
  3.         思想：一个数n如果没被x整除，则他不会被n/x以上的数整除。
  4.                         只需要验证是否被素数整除，所以可以略过合数。
  5.                         找出的素数放入数组中
  6.         */

  8.         public static int[] findNumber(int[] numbers,int number){
  9.                 if(number == 0)
  10.                         return numbers;
  11.                
  12.                 if(number == 1){
  13.                         numbers[0] = 1;
  14.                         return numbers;
  15.                 }
  16.                
  17.                 else if(numbers[1] == 0)
  18.                         numbers[1] = 2;
  19.                
  20.                 int x;
  21.                 for(int i=1;i<=numbers.length;i++){
  22.                        
  23.                         if(numbers[i+1]!=0 && numbers[i] > number/numbers[i]){
  24.                                 while(true){
  25.                                         if(numbers[++i +1] == 0){
  26.                                                 numbers[i+1] = number;
  27.                                                 break;
  28.                                         }
  29.                                 }
  30.                                 break;
  31.                        
  32.                         }else if(number%numbers[i]!=0){
  33.                                 if(numbers[i+1] == 0)
  34.                                         numbers[i+1] = number;
  35.                                
  36.                                 else
  37.                                         continue;
  38.                                        
  39.                         }else
  40.                                 break;
  41.                 }
  42.                 return numbers;
  43.                
  44.         }
复制代码



作者: 任文龙    时间: 2015-7-13 22:54
学习了，好思路



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