编程题目:
51.求100之内的素数。
示例代码:
package program.calculation.exercise51;
/**
* 51.求100之内的素数。
*/
public class PrimeNumber {
public static void main(String[] args) {
getPrimeNumber();
}
//获取素数
private static void getPrimeNumber() {
int n = 100;
int count = 0;
System.out.println("100之内的素数:");
for (int i=2; i<n; i++) {
if(isPrimeNumber(i)) {
count++;
System.out.print(i+"\t");
if(0 == count%5) {
System.out.println();
}
}
}
System.out.println("共有"+count+"个");
}
//判断是否为素数
private static boolean isPrimeNumber(int number) {
for (int i=2; i<=Math.sqrt(number); i++) {
if(0 == number%i) {
return false;
}
}
return true;
}
}