Java中打印100到200的素数
时间: 2024-09-20 14:11:38 浏览: 22
在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之间的素数
以下是Java代码,用于打印100到200之间的素数:
```
public class PrimeNumbers {
public static void main(String[] args) {
int start = 100;
int end = 200;
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == ) {
return false;
}
}
return true;
}
}
```
该程序使用isPrime()方法来检查每个数字是否为素数。如果数字是素数,则打印该数字。