c语言100以内的素数。题目内容:求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。 int prime(int m) { //当m为素数时返回1,否则返回0 } 输入格式:没有输入数据。 输出格式:输出100以内的素数,每行输出10个 提示:可使用输出语句printf("%4d",m);来控制素数之间的输出间隔。 输出样例: 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
时间: 2024-02-14 10:15:52 浏览: 72
好的,下面是代码实现:
```c
#include <stdio.h>
int prime(int m) { // 判断m是否为素数
int i;
if (m == 2) { // 2是素数
return 1;
}
if (m <= 1 || m % 2 == 0) { // 不是素数
return 0;
}
for (i = 3; i * i <= m; i += 2) { // 从3到根号m遍历
if (m % i == 0) {
return 0;
}
}
return 1; // 是素数
}
int main() {
int count = 0;
for (int i = 2; i <= 100; i++) { // 从2到100遍历
if (prime(i)) { // 判断是否为素数
printf("%4d", i);
count++;
if (count % 10 == 0) { // 每行输出10个
printf("\n");
}
}
}
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
```
阅读全文