java用数组输出100以内的素数
时间: 2024-09-19 14:16:56 浏览: 60
sieve-of-Eratosthenes.rar_JAVA埃氏筛法
在Java中,我们可以创建一个函数来检查一个数是否是素数,然后用数组存储100以内的所有素数。以下是简单的示例:
```java
public class PrimeNumbers {
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
public static void printPrimes(int limit) {
int[] primes = new int[limit];
int count = 0;
for (int i = 2; i < limit; i++) {
if (isPrime(i)) {
primes[count++] = i;
}
}
// 输出数组中的素数
System.out.println("100以内的素数有:");
for (int prime : primes) {
System.out.print(prime + " ");
}
}
public static void main(String[] args) {
printPrimes(100);
}
}
```
在这个程序中,`isPrime`函数用于检查每个数是否是素数,`printPrimes`函数则遍历指定范围的数字,找到素数并将其存储在数组`primes`中。最后,在`main`方法中调用`printPrimes`打印出100以内的素数。
阅读全文