整数之间的素数 描述:求指定的两个整数m、n之间的素数(m<=n) 输入:只有一行,是空格隔开的两个正整数m和n。(m<=n) 输出:在m和n之间(含m和n)的所有素数,按照每个数据占6列,每行5个数据输出
时间: 2024-02-03 14:13:35 浏览: 24
以下是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
m, n = map(int, input().split())
cnt = 0
for i in range(m, n+1):
if is_prime(i):
print('{:<6}'.format(i), end='')
cnt += 1
if cnt % 5 == 0:
print()
if cnt % 5 != 0:
print()
```
首先定义一个判断素数的函数 `is_prime(num)`,接着读入两个整数m和n。
然后用循环遍历从m到n之间的所有整数,如果是素数就输出,同时计数器cnt加一。每输出5个素数就换行。注意最后一行不足5个素数的情况也要换行。
例如,输入:
```
20 50
```
输出:
```
23 29 31 37 41
43 47
```
相关问题
整数之间的素数 描述:求指定的两个整数m、n之间的素数(m<=n) 输入:只有一
个字符串,包含两个整数m和n,以空格分隔。 (1<=m<=n<=1,000,000) 输出:输出m和n之间的所有素数,每个素数单独成行,输出按照从小到大的顺序排列。如果m和n之间没有素数,则输出一行"None"。 示例输入: 10 30 示例输出: 11 13 17 19 23 29
以下是Python代码实现:
```python
import math
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n))+1):
if n % i == 0:
return False
return True
m, n = map(int, input().split())
flag = False
for i in range(m, n+1):
if is_prime(i):
print(i)
flag = True
if not flag:
print("None")
```
以上代码中,`is_prime` 函数用于判断一个数是否为素数。在 `main` 函数中,我们先读入两个整数 `m` 和 `n`,然后依次判断 `m` 到 `n` 之间的每一个数是否为素数,如果是素数则输出。最后需要注意,如果没有素数,则输出 "None"。
C语言整数之间的素数 描述:求指定的两个整数m、n之间的素数(m<=n) 输入:只有一行,是空格隔开的两个正整数m和n。(m<=n) 输出:在m和n之间(含m和n)的所有素数,按照每个数据占6列,每行5个数据输出。
以下是C语言的代码实现:
```c
#include <stdio.h>
int is_prime(int num) {
if (num <= 1) return 0; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0; // 有因数,不是素数
}
}
return 1; // 没有因数,是素数
}
int main() {
int m, n;
scanf("%d %d", &m, &n);
int count = 0; // 记录每行输出的数量
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%6d", i);
count++;
if (count == 5) { // 每行输出5个数据
printf("\n");
count = 0;
}
}
}
if (count != 0) { // 最后一行不足5个数据时,换行
printf("\n");
}
return 0;
}
```
思路解析:
首先定义一个函数 `is_prime`,用于判断一个数是否是素数。判断方法是从 2 到根号下这个数进行循环,如果有因数就返回 0,否则返回 1。
然后在主函数中读入 m 和 n,从 m 到 n 进行循环判断每个数是否是素数,如果是素数就输出,并记录输出的数量。每行输出 5 个数据,如果数量达到了 5 就换行。最后如果最后一行不足 5 个数据,也要换行。
注意数据的对齐问题,每个数据占 6 列。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)