书写一个自定义函数判断一个数n,是否是素数,调用该函数求100-200间的素数,并输出,c语言
时间: 2024-03-01 15:55:22 浏览: 33
好的,以下是一个判断素数和输出100-200间素数的自定义函数和主函数,使用C语言实现:
```c
#include <stdio.h>
#include <stdbool.h> // 引入bool类型
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
printf("100-200间的素数有:");
for (int i = 100; i <= 200; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
这个程序中,我们定义了一个函数`isPrime`,接收一个整数n,返回一个bool类型的值,表示n是否是素数。如果n小于等于1,则不是素数,返回false;否则,从2开始枚举到n的平方根,如果发现n可以被某个数整除,则不是素数,返回false;如果枚举完所有可能的因子都没有找到,说明n是素数,返回true。
在主函数中,我们从100到200枚举每个数,调用`isPrime`函数判断是否是素数,如果是,则输出该数。最后输出所有素数的列表。
相关推荐
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)