Java中打印100到200的素数
时间: 2024-09-20 09:11:38 浏览: 34
在Java中,打印100到200之间的素数可以按照以下步骤实现:
1. 首先,需要编写一个判断是否为素数的函数。素数是指大于1的自然数,除了1和它本身以外不再有其他因数。
```java
public boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
2. 然后,在主程序中遍历从100到200的所有整数,并利用上述函数检查每个数是否是素数,如果是,则打印出来。
```java
public void printPrimesFrom100To200() {
for (int i = 100; i <= 200; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
```
你可以创建一个包含这两个方法的`Main`类并运行`printPrimesFrom100To200()`方法,就能看到结果了。
相关问题
Java代码实现100到200素数判断
在Java中,我们可以使用Sieve of Eratosthenes算法(埃拉托斯特尼筛法)来找出100到200之间的所有素数。这是一种古老的计算求素数的方法,通过不断排除能被已知素数整除的数来找到剩余的素数。
下面是一个简单的Java代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 100;
int end = 200;
boolean[] primes = new boolean[end + 1]; // 创建一个布尔数组,初始值都设为true
for (int i = 2; i * i <= end; i++) { // 遍历到sqrt(end)
if (primes[i]) { // 如果i是素数
for (int j = i * i; j <= end; j += i) { // 将i的倍数标记为非素数
primes[j] = false;
}
}
}
System.out.println("Prime numbers between " + start + " and " + end + " are:");
for (int i = start; i <= end; i++) {
if (primes[i]) {
System.out.print(i + " ");
}
}
}
}
```
这个程序首先初始化一个布尔数组表示每个数字是否是素数,然后从2开始遍历,将所有的2的倍数、3的倍数等标记为非素数。最后打印出100到200之间所有被标记为素数的数字。
Java打印100-200的素数
可以使用以下代码来打印100到200之间的素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 100;
int end = 200;
System.out.println("Prime numbers between " + start + " and " + end + " are:");
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
这段代码首先定义了起始数和结束数,然后使用一个循环遍历从起始数到结束数之间的每个数字。对于每个数字,使用 `isPrime()` 方法来判断它是否为素数,如果是素数,则打印出来。`isPrime()` 方法通过判断能否被2到其平方根之间的数字整除来确定是否为素数。如果能整除,则不是素数,否则是素数。
运行以上代码,输出结果为:
```
Prime numbers between 100 and 200 are:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
阅读全文