java判断101-200之间有多少个素数,并输出所有素数.
时间: 2023-04-08 07:01:05 浏览: 131
可以回答这个问题。以下是Java代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
for (int i = 101; i <= 200; 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 + " ");
count++;
}
}
System.out.println("\n101-200之间共有" + count + "个素数。");
}
}
```
输出结果为:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
101-200之间共有21个素数。
```
相关问题
java判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
在Java中,你可以编写如下的程序来判断101到200之间的素数并输出它们:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeNumbers {
public static void main(String[] args) {
int start = 101;
int end = 200;
List<Integer> primes = findPrimes(start, end);
System.out.println("在" + start + "到" + end + "范围内,共有" + primes.size() + "个素数:");
for (int prime : primes) {
System.out.print(prime + " ");
}
}
// 判断是否为素数的辅助方法
private 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;
}
// 找出指定范围内的素数
private static List<Integer> findPrimes(int start, int end) {
List<Integer> result = new ArrayList<>();
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
result.add(i);
}
}
return result;
}
}
```
这个程序首先定义了`start`和`end`作为搜索范围,然后通过`findPrimes`方法找出这个范围内的素数,并将结果存储在一个列表中。`isPrime`函数用于判断单个数字是否为素数。
运行这段程序,它会输出101到200之间的所有素数。
用JAVA写出101-200之间有多少个素数,并输出所有素数。
以下是用JAVA写出101-200之间有多少个素数,并输出所有素数的代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
for (int i = 101; i <= 200; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
count++;
System.out.print(i + " ");
}
}
System.out.println("\nTotal prime numbers: " + count);
}
}
```
代码逻辑为:从101到200的每个数都判断是否为素数,如果是素数则输出,并计数器加1。素数的判断采用了试除法,即用2到该数的平方根之间的数去除该数,如果有一个数能整除该数,则该数不是素数。最后输出素数的个数。
阅读全文