打印1万以内的素数用java实现
时间: 2024-03-01 10:52:02 浏览: 74
以下是用 Java 实现打印 1 万以内的素数的代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 10000;
System.out.println("Prime numbers between 1 and " + limit);
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;
}
}
```
该程序首先定义了一个变量 `limit`,其值为 10000,然后使用 `for` 循环遍历从 2 到 `limit` 的每个数字,并调用 `isPrime()` 方法判断当前数字是否为素数。如果是素数,则打印该数字。`isPrime()` 方法使用了一个简单的逻辑来判断一个数字是否为素数:如果该数字小于等于 1,则不是素数;否则,遍历从 2 到该数字平方根的每个数字,如果该数字能够整除该数字,则该数字不是素数。如果遍历完毕后都没有找到能整除该数字的数,则该数字是素数。
阅读全文