101到200之间有多少个质数/素数 -java编程
//【程序2】
//题目:判断101-200之间有多少个素数,并输出所有素数。
//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),
//如果能被整除, 则表明此数不是素数,反之是素数。
/**
*
*/
package topic;
/**
* @author xpz
*
*/
public class PrimeNumber {
/**
* @param args
*/
//【程序2】
//题目:判断101-200之间有多少个素数,并输出所有素数。
//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),
//如果能被整除, 则表明此数不是素数,反之是素数。
public static void main(String[] args) {
int startNumber=101;
int endNumber=200;
System.out.println("质数:"+getPrimeNumberCount(startNumber, endNumber));
}
public static int getPrimeNumberCount(int startNumber, int endNumber){
int primeNumberCount=0;
outer: for (int i = startNumber; i < endNumber; i++) {
for (int j = 2; j < Math.sqrt(i); j++) {
if(i%j==0)continue outer;
}
System.out.println(i);
primeNumberCount++;
}
return primeNumberCount;
}
}
console输出:
101
103
107
109
113
121
127
131
137
139
149
151
157
163
167
169
173
179
181
191
193
197
199
质数:23