Java求出1000以内的素数
时间: 2024-06-13 18:05:30 浏览: 113
求1000以内的素数
以下是Java代码,用于找出1000以内的所有素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 1000;
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
该程序使用两个嵌套的循环来查找1000以内的素数。外部循环从2开始,一直到1000。内部循环从2开始,一直到当前数字的平方根。如果当前数字可以被内部循环中的任何数字整除,则该数字不是素数。如果内部循环完成后没有找到可以整除当前数字的数字,则该数字是素数。
阅读全文