求100到200之间的素数Java
时间: 2023-09-21 10:07:53 浏览: 96
好的,以下是一个 Java 方法,可以找到 100 到 200 之间的所有素数:
```java
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
public static void findPrimes() {
for (int i = 100; i <= 200; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 在主方法中调用 findPrimes 方法来查找素数
public static void main(String[] args) {
findPrimes();
}
```
输出结果为:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
相关问题
java求100到200之间的素数
好的,以下是 Java 代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 100;
int end = 200;
for (int i = start; i <= end; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
代码的思路是遍历 100 到 200 之间的每个数,然后判断每个数是否为素数。如果是素数,则输出该数。素数是指只能被 1 和本身整除的正整数。在判断素数时,我们可以从 2 到该数的平方根进行遍历,如果能找到一个能整除该数的数,则该数不是素数。
java求100到200之间的素数while循环
在Java中,使用while循环来找出100到200之间的所有素数可以通过以下步骤实现:
1. 初始化一个变量`i`,用于表示当前需要判断的数,从100开始。
2. 使用while循环,循环条件为`i <= 200`,即只要`i`小于等于200,就继续循环。
3. 在循环内部,首先假设`i`是素数。
4. 为了确认`i`是否是素数,需要从2开始遍历到`i`的平方根(因为如果`i`有因子,那么至少有一个因子不大于它的平方根)。如果在这个过程中,`i`能被任何数整除,则说明它不是素数,跳出循环。
5. 如果`i`不能被这个范围内的任何数整除,则它是素数,可以打印出来或者存储起来。
6. 循环结束后,`i`自增1,继续检查下一个数。
7. 重复以上步骤,直到`i`大于200。
下面是实现这个算法的Java代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int i = 100; // 从100开始
while (i <= 200) {
boolean isPrime = true; // 假设i是素数
for (int j = 2; j * j <= i; j++) { // 只需检查到i的平方根
if (i % j == 0) { // 如果能被整除,则不是素数
isPrime = false;
break; // 跳出循环
}
}
if (isPrime) { // 如果确实是素数,则打印或处理
System.out.println(i);
}
i++; // 检查下一个数
}
}
}
```
阅读全文