自己灵光一现想出来的。不知道和那个求开方的方法谁快

1.         /*
   
2.         定义一个找出素数的方法。
   
3.         思想：一个数n如果没被x整除，则他不会被n/x以上的数整除。
   
4.                         只需要验证是否被素数整除，所以可以略过合数。
   
5.                         找出的素数放入数组中
   
6.         */
   
7. 
   
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.         }

复制代码

学习了，好思路