编程输出2~100之间的质数

题目：编程输出2~100之间的质数

解答：Java编码实现

说明：2~100之间的质数（素数）有25个，分别为：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。 质数定义：只能被1和它本身整除的数（即约数只有1和其本身）

解法1（OO）：

public class Prime {

public static void main(String[] args) {
for (int i = 2; i <= 100; i++)
if (isPrime(i))
System.out.println(i);
}

private static boolean isPrime(int n) {

for (int j = 2; j <= Math.sqrt(n); j++)
if (n % j == 0)
return false;

return true;
}
}

　

解法2（过程）:

public class Prime2 {
public static void main(String[] args) {

int i, j;

for (i = 2; i <= 100; i++)
{
for (j = 2; j <= Math.sqrt(i); j++)
{
if (i % j == 0)
break;
}

if (j > Math.sqrt(i))
System.out.println(i);
}

}

}