C语言求100以内的全部素数,每行输出10个。素数就是只能被1和自身整除的正整数,1不是素数,2是素数。要求定义和调用函数prime(m)判断m是否为素数,当m为素数时返回1,否则返回0。
时间: 2024-12-02 19:14:40 浏览: 158
在C语言中,你可以通过以下步骤编写程序来找出100以内的所有素数并按每行10个的方式输出:
1. 首先,我们需要编写一个名为`is_prime`的函数,它接收一个整数`m`作为参数,并检查它是否为素数。这个函数会遍历2到`sqrt(m)`之间的数字,如果`m`能被其中任何一个整数整除,则`m`不是素数。
```c
#include <stdio.h>
#include <math.h>
// 判断m是否为素数的函数
int is_prime(int m) {
if (m <= 1) {
return 0;
}
for (int i = 2; i * i <= m; i++) {
if (m % i == 0) {
return 0;
}
}
return 1;
}
```
2. 接下来,我们创建主函数`main()`,使用一个循环从2开始,每次增加1,直到100,同时用`is_prime()`函数检查每个数,如果是素数就打印出来,达到每行10个数的限制就换行。
```c
int main() {
int count = 0;
for (int i = 2; i <= 100; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
// 每打印10个数换行
if (count % 10 == 0) {
printf("\n");
}
}
}
return 0;
}
```
运行这个程序,你会得到100以内的所有素数,每行显示10个。
阅读全文