JAVA编写一个应用程序求100以内的全部素数。 按照下面格式输出: |2|3|5|7|11|13|17|19|........
时间: 2024-03-29 16:32:01 浏览: 70
要编写一个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`方法中,我们设置了一个变量`limit`为100,并使用循环从2到100遍历每个数字。对于每个数字,我们调用`isPrime`方法来判断是否为素数,如果是素数,则将其输出。
`isPrime`方法用于判断一个数字是否为素数。它首先判断数字是否小于等于1,如果是,则直接返回`false`。然后使用循环从2到该数字的平方根进行遍历,判断是否存在能整除该数字的因子,如果存在,则返回`false`,否则返回`true`。
运行以上代码,将会输出符合要求的素数序列:
|2|3|5|7|11|13|17|19|23|29|31|37|41|43|47|53|59|61|67|71|73|79|83|89|97|
阅读全文