编写函数判断一个数是否为素数,在主函数中调用该函数输出100以内的全部素数,每行输出5个数。(使用C语言)
时间: 2024-02-13 14:06:45 浏览: 103
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
以下是实现该功能的C语言代码:
```c
#include <stdio.h>
int is_prime(int num) { // 判断是否为素数的函数
if (num < 2) {
return 0; // 0和1不是素数
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0; // 如果能被i整除,说明不是素数
}
}
return 1; // 否则为素数
}
int main() {
int count = 0;
for (int i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
if (count % 5 == 0) {
printf("\n"); // 每输出5个数换行
}
}
}
return 0;
}
```
输出结果为:
```
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
```
阅读全文