早上，在google reader rss上，看關(guān)于ItEye的一個(gè)HR的帖子：求100內(nèi)的質(zhì)數(shù)。很簡單的一道題，大家都在做。
public class TestPrime {
public static void main(String[] args) {
// test(1000);
test2(100);
}
private static void test(int i) {
boolean isPrime = true;// 默認(rèn)是質(zhì)數(shù)
if (i < 2) {
System.out.println("求質(zhì)數(shù)范圍過小。。。。。。");
return;
}
System.out.print("2 ,");
for (int j = 3; j <= i; j++) {
isPrime = true;
if (j % 2 == 1) {
// 如果是大于2的奇數(shù)
for (int k = 3; k * k < j; k++) {
if (j % k == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(j + " ,");
}
}
}
}
/**
* 這個(gè)是python代碼改寫過來的。
*/
private static void test2(int i) {
for (int j = 2; j <= i; j++) {
int k = 2;
boolean isPrime = true;
while (k * k < j) {
// can be devided by k,so begin with 2
if (j % k == 0) {
isPrime = false;
break;
} else {
k++;
}
}
if (isPrime)
System.out.print(j + " ,");
}
}
}