java素数对相差2输出_JAVA 基础编程练习题2 【程序 2 输出素数】

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;

}

}