2012/5/12---求100以内的质数

这是很久以前写的代码。代码很简洁，也很简单。

但是今天再做一个关于求质数的笔试题的时候，自己又习惯性的写了一个更加耗时的代码，所以在这里把以前写过的代码重新发表一次，加深一下印象。

Java代码   

1. /* 
2.  * 求100以内的质数 
3.  * @version 1.0 2012/5/12 
4.  * @auther akon 
5.  */  
6. package com.akon405.www;  
7.   
8. public class PrimeNumber {  
9.       
10.     public PrimeNumber(int n)  
11.     {  
12.         int i,j;  
13.         for(i=2;i<=n;i++){  
14.             boolean mark=true;  
15.             for(j=2;j<=i-1;j++){  
16.                 if(i%j==0){  
17.                     mark=false;  
18.                     break;//break是关键，可以提高效率  
19.                 }  
20.             }  
21.             if(mark==true){  
22.                 System.out.print(i+",");  
23.             }  
24.         }  
25.     }  
26.     /** 
27.      * @param args 
28.      */  
29.     public static void main(String[] args) {  
30.         // TODO Auto-generated method stub  
31.         new PrimeNumber(100);  
32.     }  
33.       
34. }  

 结果：

Java代码   

1. 2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,