c语言求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。
时间: 2023-06-13 13:06:15 浏览: 65
判断一个数是否为素数 c 语言
以下是代码实现:
```c
#include <stdio.h>
int prime(int m);
int main()
{
int count = 0;
for (int i = 2; i <= 100; i++) {
if (prime(i)) {
printf("%d\t", i);
count++;
if (count % 10 == 0) {
printf("\n");
}
}
}
return 0;
}
int prime(int m)
{
if (m < 2) {
return 0;
}
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
```
首先定义了一个函数 `prime` 判断一个数是否为素数,然后在 `main` 函数中循环判断 2 到 100 的整数是否为素数,如果是,则输出并计数,每行输出10个,最后返回0。
阅读全文