测试leader因掌握的算法之求质数篇

eagleyes125

1. 
   
2. package com.myprogram.utility;
   
3. /*
   
4. *  @author         xyshang
   
5. *  @date            2007-01-30
   
6. *  @function       to check a num whether is Prime or not
   
7. */
   
8. public static boolean isPrime(int num){
   
9.         boolean flag = true;
   
10.         if(num<3) return true;   //1和2都是质数
    
11.         for(int i=2;i<= Math.sqrt(num);i++){   //只需循环到num的开平方那个数即可
    
12.                 if(num % i == 0) {
    
13.                        return false;
    
14.                 }
    
15.         }
    
16.         return flag;
    
17. }
    

复制代码

[ 本帖最后由 eagleyes125 于 2007-1-30 13:42 编辑 ]

eagleyes125

1. 
   
2. public static void main(String[] args){   //打印出从1到1000的质数,每行5个.
   
3.         int k = 1;
   
4.         for(int i=1;i<1000;i++){
   
5.                 if(isPrime(i)){
   
6.                                 if(k%5==0){
   
7.                                           System.out.print(i+"\n");
   
8.                                 }
   
9.                                 else{
   
10.                                           System.out.print(i+"\t");
    
11.                                 }
    
12.                                 k++;
    
13.                          }
    
14.         }
    
15. }
    

复制代码