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