判断101-200之间有多少个素数,并输出所有素数。
代码:
public class demo {
public static void main(String[] args) {
// 判断101-200之间有多少个素数,并输出所有素数。
// 因为素数只能被自己整除,所以素数一定是奇数,用得到的数除以3到sqrt,如果都不能被整除,就是素数
for (int i = 101; i < 200; i++) {
if (i % 2 != 0) {
int temp = (int) Math.sqrt(i);
for (int j = 3; j <= temp; j++) {
if (i % j == 0) {
break;
}else if (j == temp) {
//如果等j循环到了最后一个数,还没有结束循环,那这个数就是素数
System.out.println(i);
}
}
}
}
}
}