编写java程序,求出整数1~100内的所有素数,并在屏幕上显示出来。 提示:素数是只能被1和其自身整除的数(1不是素数)
时间: 2024-10-10 21:10:22 浏览: 35
编写Java程序计算1到100之间的素数,可以采用以下步骤:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int number = 2; number <= 100; number++) { // 素数从2开始
if (isPrime(number)) { // 判断是否为素数
System.out.println(number); // 输出素数
}
}
}
// 辅助函数,判断给定数字是否为素数
public static boolean isPrime(int num) {
if (num <= 1) { // 1不是素数,小于等于1的都不算
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) { // 遍历到数的平方根即可
if (num % i == 0) { // 如果能被整除,那么不是素数
return false;
}
}
return true; // 否则,它是素数
}
}
```
运行这个程序,它会在控制台上打印出1到100之间的所有素数。
阅读全文