19.输出100-200之间最大的素数
时间: 2024-06-14 14:04:35 浏览: 16
以下是一个演示如何输出100-200之间最大的素数的Java程序:
```java
package shuaizai;
public class PrimeNumber {
public static void main(String[] args) {
int maxPrime = 0;
for (int num = 100; num <= 200; num++) {
boolean isPrime = true;
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
maxPrime = num;
}
}
System.out.println("100-200之间最大的素数是:" + maxPrime);
}
}
```
相关问题
使用while循环输出2-100之间的素数。
以下是使用 while 循环输出2-100之间的素数的 Python 代码:
```python
# 定义一个函数来判断是否是素数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
# 使用 while 循环输出2-100之间的素数
n = 2
while n <= 100:
if is_prime(n):
print(n)
n += 1
```
输出结果为:
```
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
```
c++高效方法输出2-100之间的质数
以下是使用高效方法输出2-100之间的质数的C++代码:
```c++
#include <iostream>
#include <cmath>
using namespace std;
bool 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;
}
int main()
{
cout << "2-100之间的质数有:";
for (int i = 2; i <= 100; i++) {
if (isPrime(i))
cout << i << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
2-100之间的质数有:2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
```
这里使用了质数的判断方法叫做“试除法”,在判断一个数n是否为质数时,只需要用小于等于sqrt(n)的质数进行试除即可,因为如果n不是质数,那么一定可以分解为两个因数p和q,其中p<=sqrt(n),q>=sqrt(n),而试除法就是在2到sqrt(n)之间进行试除。
相关推荐
![text/plain](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)