编写函数输出m到n之间的素数
时间: 2023-10-30 10:19:06 浏览: 55
以下是Python实现的代码:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
def print_primes(m, n):
for num in range(m, n+1):
if is_prime(num):
print(num, end=' ')
print_primes(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
```
函数 `is_prime` 用来判断一个数是否为素数,函数 `print_primes` 用来输出 m 到 n 之间的所有素数。
相关问题
编写函数fun输出m到n之间的所有素数
以下是一个Python函数,用于输出m到n之间的所有素数:
```python
def fun(m, n):
primes = []
for num in range(m, n+1):
if num > 1:
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
return primes
```
这个函数首先创建了一个空列表`primes`,然后使用一个循环遍历从`m`到`n`的所有数字。对于每个数字,它检查它是否大于1(1不是素数),并在2到该数字之间循环,检查该数字是否能被除1和它本身之外的其他数字整除。如果不能被整除,那么这个数字就是素数,并将其添加到`primes`列表中。最后,函数返回这个素数列表。
C语言编写函数fun输出m到n之间的所有素数
以下是C语言实现的代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
void fun(int m, int n) {
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int m, n;
printf("请输入m和n的值:");
scanf("%d %d", &m, &n);
printf("m到n之间的所有素数为:");
fun(m, n);
return 0;
}
```
函数`is_prime`用于判断一个数是否为素数,函数`fun`则用于输出m到n之间的所有素数。在`main`函数中,先读入m和n的值,然后调用`fun`函数输出所有素数。