欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-25 09:52:58
...

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

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

/*
 * 求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,