题目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 + "个素数");
}
}
