如何判断一个数是素数?
如果一个数可以被任何一个小于其平方根的数整除,那么这个数不是素数。
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");
}
}
}
结果为:

该程序使用Java编写,通过双重循环判断100到200之间的数是否为素数。内层循环从2开始,到数的平方根结束,如果发现能整除,则将标志位设为false并退出循环。最后,若标志位仍为true,表示该数是素数,输出结果。
2808

被折叠的 条评论
为什么被折叠?



