java中求3到100的素数
时间: 2024-09-26 21:12:28 浏览: 26
在Java中,求3到100之间的素数可以采用循环遍历和条件判断的方式。这里是一个简单的示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 3;
int end = 100;
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
// 判断是否为素数的辅助函数
private static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int j = 2; j * j <= num; j++) { // 只需检查到其平方根即可
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
这个程序会打印出从3到100之间所有的素数。
相关问题
java求100到200的素数数组
在 Java 中,我们可以编写一段代码来生成从 100 到 200 的素数数组。素数是指大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的数。以下是实现这个功能的一个简单示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int lowerBound = 100;
int upperBound = 200;
int[] primes = new int[upperBound - lowerBound + 1]; // 创建足够大的数组
for (int i = 0; i < primes.length; i++) {
primes[i] = lowerBound + i; // 初始化数组元素为范围内的整数
}
for (int num : primes) { // 遍历数组
if (isPrime(num)) {
System.out.print(num + " "); // 如果是素数则打印
}
}
}
// 检查一个数是否是素数
private static boolean isPrime(int n) {
if (n <= 1) return false;
if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) return false;
}
return true;
}
}
求3~100中的所有素数的Java代码
在Java中,我们可以使用循环和条件判断来找出3到100之间的所有素数。这里是一个简单的示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 3; i <= 100; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
// 判断是否是素数的辅助函数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int j = 2; j * j <= num; j++) { // 只需要检查到sqrt(num),因为大于这个数的因子成对出现
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
在这个程序中,`isPrime()`函数会检查给定的数字是否为素数,如果是,则在主函数中打印出来。我们从3开始,因为它是最小的质数。