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

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

Java代码


/*

* 求100以内的质数

* @version 1.0 2012/5/12

* @auther akon

*/

package com.akon405.www;

public class PrimeNumber {

public PrimeNumber(int n)

{

int i,j;

for(i=2;i<=n;i++){

boolean mark=true;

for(j=2;j<=i-1;j++){

if(i%j==0){

mark=false;

break;//break是关键，可以提高效率

}

}

if(mark==true){

System.out.print(i+",");

}

}

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

new PrimeNumber(100);

}

}

结果：

Java代码


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,