c语言编写函数判断一个数是否为素数,在主函数中调用该函数输出100以内的全部素数,每行输出5个数。
时间: 2023-09-09 12:05:07 浏览: 161
### 回答1:
以下是一个判断素数并输出100以内素数的C语言程序:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1) { // 小于等于1的数不是素数
return 0;
}
for (int i = 2; i * i <= num; i++) { // 从2到num的平方根进行判断
if (num % i == 0) { // 如果能被整除则不是素数
return 0;
}
}
return 1; // 是素数
}
int main() {
int count = 0; // 记录输出的素数个数
for (int i = 2; i <= 100; i++) { // 从2到100进行遍历
if (is_prime(i)) { // 如果是素数
printf("%d ", i); // 输出该素数
count++;
if (count % 5 == 0) { // 每输出5个素数换行
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
```
### 回答2:
素数是只能被1和自身整除的自然数。为了判断一个数是否为素数,我们可以写一个函数来检查是否存在除了1和自身以外的其他因子。
首先,我会定义一个函数`isPrime`来判断一个数是否是素数。函数将接受一个整数作为参数,并返回一个布尔值来表示是否为素数。在函数中,我将使用一个`for`循环来遍历2到该数的平方根之间的所有数,检查是否有其他因子能够整除它。如果找到了一个能够整除的数,就意味着该数不是素数,我会返回`False`。否则,遍历结束时,我会返回`True`表示该数是素数。
接下来,在主函数中,我会使用一个计数器来跟踪每一行输出的数的个数。我会使用一个`for`循环来遍历2到100的所有数,并调用`isPrime`函数来检查每个数是否为素数。如果判断为素数,我会输出该数,并将计数器加一。当计数器达到5时,我会输出换行,并将计数器重置为0。循环结束后,我们就找到了100以内的全部素数。
以下是完整的代码:
```c
#include <stdio.h>
#include <math.h>
int isPrime(int num) {
if(num <= 1) {
return 0;
}
for(int i=2; i<=sqrt(num); i++) {
if(num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0;
for(int i=2; i<=100; i++) {
if(isPrime(i)) {
printf("%d ", i);
count++;
if(count == 5) {
printf("\n");
count = 0;
}
}
}
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
```
每行输出了5个素数,总共输出了100以内的全部素数。
### 回答3:
判断一个数是否为素数 可以编写一个函数isPrime()来实现,其输入参数为一个整数x,返回值为bool类型,表示x是否为素数。主要思路是遍历2到x-1的所有整数,判断x是否能够被这些数整除,若存在能整除x的数,则x不是素数;若不存在,则x是素数。
以下是具体实现:
```c
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int x)
{
if (x <= 1) {
return false; // 若x小于等于1,则不是素数
}
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) {
return false; // 若存在能整除x的数,则x不是素数
}
}
return true;
}
int main()
{
int count = 0;
// 输出100以内的全部素数,每行输出5个数
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
printf("%d ", i);
count++;
if (count % 5 == 0) { // 每输出5个数换行
printf("\n");
}
}
}
return 0;
}
```
以上代码在主函数中使用循环遍历2到100的所有整数,并在每个整数调用isPrime()函数进行判断。若返回true,则输出该整数,并使用count变量记录输出的素数个数。最后,根据count的值,每输出5个数换行。
阅读全文