如何判断一个数是素数?
如果一个数可以被任何一个小于其平方根的数整除,那么这个数不是素数。
public static void main(String[] args) {
for ( int i = 100; i <= 200; i++) { //外循环限制数的范围
boolean flag = true; //标志位
for (int j = 2; j < sqrt(i); j++) { //内循环判断该数是不是素数
if (i % j ==0){
flag = false;
break;
}
}
if (flag){ //是素数就输出
System.out.print(i + "\t");
}
}
}
结果为:
