编写一个Java应用程序求100以内的全部素数并给出思路
时间: 2023-12-26 14:06:12 浏览: 24
思路:
1. 首先定义一个方法 isPrime(int num),用于判断一个数是否为素数。素数定义为只能被1和自身整除的数。
2. 然后,从2开始循环到100,对于每个数判断是否为素数,如果是素数则输出。
3. 完整代码如下:
```java
public class PrimeNumber {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
4. 在主方法中循环2到100,依次调用 isPrime 方法判断是否为素数,如果是素数则输出。
5. 在 isPrime 方法中,判断num是否小于等于1(因为1既不是素数也不是合数),如果是则直接返回false。
6. 然后从2开始循环到num的平方根,如果num能够被整除,则说明不是素数,返回false。如果循环完毕都没有返回,则说明是素数,返回true。
7. 最后输出所有素数即可。