运用函数查找100以内的素数,用c语言写
时间: 2024-10-07 21:05:18 浏览: 13
在C语言中,我们可以编写一个函数来寻找100以内的素数。素数是指只有两个正因数(1和它本身)的大于1的自然数。以下是实现这个功能的一个简单示例:
```c
#include <stdio.h>
// 函数声明
int isPrime(int num);
int main() {
int i;
// 遍历1到100的数字
for (i = 2; i <= 100; i++) {
if (isPrime(i)) {
printf("%d 是素数。\n", i);
}
}
return 0;
}
// 判断一个数是否为素数
int isPrime(int num) {
if (num <= 1) {
return 0; // 1不是素数
} else if (num == 2) {
return 1; // 2是最小的素数
} else {
for (int j = 2; j * j <= num; j++) {
if (num % j == 0) { // 如果能被整除,则不是素数
return 0;
}
}
return 1; // 否则,它是素数
}
}
```
在这个程序中,`isPrime`函数检查输入的数字是否为素数,通过遍历从2到该数字平方根的所有整数来判断是否有因子。如果找到因子,就返回0表示不是素数;如果没有找到,返回1表示是素数。
阅读全文