1092+:+素数表(函数专题)
时间: 2023-12-31 09:04:57 浏览: 37
这段代码是一个C语言程序,用于输出给定区间内的所有素数。其中,prime函数用于判断一个数是否为素数,main函数则用于输入区间并输出素数。具体实现方法如下:
```c
#include <stdio.h>
#include <math.h>
// 判断一个数是否为素数
int prime(int n) {
int m, i, count = 0, flag = 0;
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
count++;
}
}
if (count == 0) {
flag = 1;
}
return flag;
}
int main() {
int m, n, i, count = 0;
scanf("%d%d", &m, &n);
if (m < 2) { // 注意对1单独处理
m = 2;
}
for (i = m; i <= n; i++) {
if (prime(i) == 1) {
printf("%d ", i);
}
}
return 0;
}
```
用户输入两个整数m和n,程序会输出[m, n]区间内的所有素数。其中,prime函数用于判断一个数是否为素数,它的实现方法是:从2到sqrt(n)遍历所有数,如果n能被其中的任意一个数整除,则n不是素数;否则n是素数。main函数则用于输入区间并输出素数,它的实现方法是:从m到n遍历所有数,如果当前数是素数,则输出它。