Java求1到999全部素数
时间: 2023-05-29 19:03:44 浏览: 60
以下是Java代码,用于求解1到999之间的所有素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int num, i, count;
for (num = 1; num <= 999; num++) {
count = 0;
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
count++;
break;
}
}
if (count == 0 && num != 1)
System.out.print(num + " ");
}
}
}
```
该程序使用两个嵌套的for循环来遍历所有数字,并使用计数器count来判断每个数字是否是素数。如果count等于0且数字不等于1,则将其打印出来。
相关问题
java 求1到1000内的全部素数
以下是 Java 代码,用于求解 1 到 1000 内的全部素数:
```java
public class PrimeNumber {
public static void main(String[] args) {
int n = 1000;
boolean[] isPrime = new boolean[n + 1];
Arrays.fill(isPrime, true);
isPrime[0] = false;
isPrime[1] = false;
for (int i = 2; i * i <= n; i++) {
if (isPrime[i]) {
for (int j = i * i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
System.out.println("1到1000内的全部素数为:");
for (int i = 2; i <= n; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
}
```
该程序使用了一个布尔类型的数组 `isPrime`,用来记录每个数是否为素数,初始化时全部置为 `true`。我们首先将 0 和 1 标记为非素数,然后从 2 开始遍历数组,如果当前数字为素数,则将其倍数全部标记为非素数。最后再遍历一遍数组,输出所有为素数的数字即可。
求2到100的素数java
以下是使用 Java 编写的求 2 到 100 的素数的程序:
```
public class PrimeNumbers {
public static void main(String[] args) {
int start = 2;
int end = 100;
System.out.println("2到100的素数有:");
for (int i = start; i <= end; i++) {
boolean isPrime = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
程序中,我们使用了嵌套循环,对每个数判断它是否为素数,如果是素数,则输出。具体来说,对于每个数 i,我们从 2 开始循环到 i-1,判断 i 是否能被这些数整除,如果能,则说明 i 不是素数,否则 i 是素数。