java求出100以内的素数,用自定义方法(函数)实现。
时间: 2023-10-26 16:03:24 浏览: 117
Java 求100以内的素数
4星 · 用户满意度95%
要用Java编写一个求解100以内素数的程序,可以使用自定义的方法来实现。
素数是指只能被1和自身整除的正整数。我们可以写一个自定义的方法,使用循环判断每个数字是否为素数。以下是一个示例代码:
```java
public class PrimeNumbers {
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 number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
在该代码中,我们首先使用一个for循环遍历从2到100的每个数字。然后使用isPrime函数来判断每个数字是否为素数。
isPrime函数接收一个整数作为参数,并先判断该数字是否小于等于1,若是,则返回false。否则,使用一个for循环遍历从2到该数字的平方根的每个数字,来判断是否可以整除该数字。若找到可以整除的数字,则返回false,否则返回true。
使用上述代码运行程序,会输出100以内的所有素数,结果如下:
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
阅读全文