java 10000以内质数
时间: 2023-08-08 12:09:59 浏览: 92
以下是Java代码实现:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 10000;
System.out.println("2");
for (int i = 3; i <= n; i += 2) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
public static boolean isPrime(int num) {
if (num == 2) {
return true;
}
if (num % 2 == 0 || num == 1) {
return false;
}
for (int i = 3; i <= Math.sqrt(num); i += 2) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
这段代码可以输出10000以内的所有质数,其中使用了一个isPrime()方法来判断一个数是否是质数。具体实现方法是:如果这个数为2,则返回true;如果这个数是偶数或者为1,则返回false;否则,从3开始到这个数的平方根,判断是否存在能够整除这个数的数,如果存在,则不是质数,返回false,否则是质数,返回true。在主函数中,遍历从3到10000之间的奇数,如果是质数,则输出。
阅读全文