用JAVA语言编写一程序，求100以内的所有素数

用JAVA语言编写一程序，求100以内的所有素数

使用Java语言编写程序，找出100以内所有的素数，是一个有趣且实用的编程任务。程序的核心在于如何有效判断一个数是否为素数。素数是指除了1和它本身外，不能被其他正整数整除的数。程序采用了两层循环结构来实现这一功能。

外层循环从2开始遍历至100，这是因为1既不是素数也不是合数，2是最小的素数，因此从2开始检查。对于每一个数i，程序首先计算其平方根temp，这是为了优化判断过程，减少不必要的除法操作。

内层循环从2开始检查到temp。如果i能被j整除，那么i不是素数，直接跳出内层循环。如果内层循环结束后，仍未找到可以整除i的数j，说明i是一个素数，输出i为素数的信息。

具体实现如下：

public static void main(String[] args) {
for(int i=2; i<=100; i++) {
int temp = (int) Math.sqrt(i);
if(i<=3) {
System.out.println(i + " is a prime");
} else {
for(int j=2; j<=temp; j++) {
if(i % j == 0) {
break;
}
if(j >= temp) {
System.out.println(i + " is a prime");
}
}
}
}
}

通过这种方式，程序能够高效地找出100以内的所有素数。这样的练习有助于提升编程技巧，同时也加深了对素数概念的理解。2024-12-15