标题2

题目2/** * 题目:判断101-200之间有多少个素数,并输出所有素数。* 程序分析:判断素数的方法:用一个数分别去

题目2
/**
 * 题目:判断101-200之间有多少个素数,并输出所有素数。 
 * 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 
 * 则表明此数不是素数,反之是素数。
 * @author zhaoliang
 *
 */
public class FindPrimeNumber {


public static void main(String[] args) {
findPrimeNum();
}

public static void findPrimeNum() {
int count = 0;//计数器
//由于偶数不是素数所以步长为i += 2
for (int i = 101; i < 200; i += 2) {
boolean b = true;//用来标示是不是素数
for (int j = 2; j < i; j ++) {
if (i % j == 0) {
b = false;
break;
}
}
if (b == true) {
System.out.print(i + "\t");
count ++;
}
}
System.out.println("\n101-200之间有" + count + "个素数");
}

}