编程求100以内的所有素数,写一个判断是否为 素数的函数,在主函数中对其调用,返回是否 为素数的信息。用c语言
时间: 2024-12-12 19:27:54 浏览: 15
在C语言中,我们可以编写一个函数`isPrime`用于检查给定的数字是否为素数,然后再在一个主函数`main`中调用这个函数。下面是一个简单的示例:
```c
#include <stdio.h>
// 判断是否为素数的函数
int isPrime(int num) {
if (num <= 1) {
return 0; // 1不是素数,小于等于1的都不是
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) { // 如果能被整除,则不是素数
return 0;
}
}
return 1; // 否则,它是素数
}
int main() {
int limit = 100; // 检查100以内的数字
for (int i = 2; i < limit; i++) {
if (isPrime(i)) {
printf("%d 是素数\n", i);
} else {
printf("%d 不是素数\n", i);
}
}
return 0;
}
```
在这个程序中,我们首先定义了一个名为`isPrime`的函数,它接受一个整数`num`作为输入。如果`num`小于或等于1,函数直接返回0表示不是素数;然后从2开始循环到`sqrt(num)`,检查是否有数能够整除`num`,如果有就说明`num`不是素数。
在主函数`main`中,我们遍历了1到99的所有数字,对每个数字调用了`isPrime`函数,并根据返回结果输出相应的信息。
阅读全文