java编写一个应用程序求100以内的全部素数。 按照下面格式输出: |2|3|5|7|11|13|17|19|........
时间: 2024-03-29 18:32:00 浏览: 158
要编写一个Java应用程序来求解100以内的全部素数,可以使用以下代码实现:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
System.out.print("|");
for (int i = 2; i <= limit; i++) {
if (isPrime(i)) {
System.out.print(i + "|");
}
}
}
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
这段代码定义了一个名为`PrimeNumbers`的类,其中包含了一个`main`方法和一个`isPrime`方法。`main`方法用于输出100以内的全部素数,而`isPrime`方法用于判断一个数是否为素数。
在`main`方法中,我们首先定义了一个变量`limit`,表示上限为100。然后使用一个循环从2开始遍历到100,对每个数调用`isPrime`方法进行判断。如果返回值为true,则说明该数是素数,将其输出。
在`isPrime`方法中,我们首先判断如果数小于等于1,则直接返回false。然后使用一个循环从2开始遍历到该数的平方根,判断是否能整除该数。如果能整除,则说明该数不是素数,返回false;否则,返回true。
运行该程序,将会输出100以内的全部素数,按照指定的格式进行输出。
阅读全文