19.输出100-200之间最大的素数
时间: 2024-06-14 07:04:35 浏览: 92
以下是一个演示如何输出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);
}
}
```
相关问题
编写函数,分别求出10-50,100-200之间的质数,请用列表返回输出
以下是Python代码实现:
```python
def is_prime(num):
"""
判断一个数是否是质数
"""
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
def find_primes(start, end):
"""
返回指定范围内的所有质数
"""
primes = []
for num in range(start, end + 1):
if is_prime(num):
primes.append(num)
return primes
# 测试
primes_1 = find_primes(10, 50)
print("10-50之间的质数:", primes_1)
primes_2 = find_primes(100, 200)
print("100-200之间的质数:", primes_2)
```
输出结果:
```
10-50之间的质数: [11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47]
100-200之间的质数: [101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199]
```
该函数先定义了一个用于判断一个数是否是质数的函数 `is_prime()`,然后在 `find_primes()` 函数中使用一个循环遍历指定范围内的所有整数,对每一个数都调用 `is_prime()` 函数进行判断,如果是质数则将其添加到一个列表中,并将最终的列表返回。
python编程实现求素数的函数isprim(),调用该函数输出3-200之间所有素数,要求每5个数为一行。
代码如下:
```python
def isprim(num):
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
count = 0
for i in range(3, 201):
if isprim(i):
print(i, end=" ")
count += 1
if count % 5 == 0:
print()
```
输出结果如下:
```
3 5 7 11 13
17 19 23 29 31
37 41 43 47 53
59 61 67 71 73
79 83 89 97 101
103 107 109 113 127
131 137 139 149 151
157 163 167 173 179
181 191 193 197 199
```
阅读全文