2 【程序 2 输出素数】
题目:判断 101-200 之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数, 反之是素数。
package cskaoyan;
import org.junit.Test;
public class cskaoyan2 {
@Test
public void prime() {
int min = 101;
int max = 200;
int count = 0;
for (int i = min; i <= max; i++) {
if (isPrime(i)) {
count++;
System.out.println(i);
}
}
System.out.println(min + "-" + max + "之间有" + count + "个素数");
}
public boolean isPrime(int number) {
boolean flag = true;
if (number < 2) {
flag = false;
} else if (number == 2) {
flag = true;
} else {
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
flag = false;
break;
}
}
}
return flag;
}
}