编写函数,使之能判断一个整数是否是素数,并由此求100~200间的全部素数。(只能被1和这个数本身整除的数,称为素数,判断方法为:假设一个数n,用2到n-1去除n,如果n被整除,则n不是素数,用c语言
时间: 2024-05-16 18:14:31 浏览: 94
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
可以使用以下代码实现:
```c
#include <stdio.h>
int is_prime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i < num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
printf("100~200间的素数有:\n");
for (int i = 100; i <= 200; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
函数 `is_prime` 判断一个整数是否是素数,通过从2到该数-1的范围内依次除以该数,判断是否有余数为0的情况,如果有则说明该数不是素数,返回0;否则说明该数是素数,返回1。
在主函数中,从100到200的范围内遍历所有整数,对于每个整数,调用 `is_prime` 函数判断是否是素数,如果是,则输出该数。
运行结果如下:
```
100~200间的素数有:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
阅读全文