2012/5/12---求100以内的质数 博客分类： 算法 质数算法akon405

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

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

/*
 * 求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);
	}
	
}

 结果：

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,