编程求100以内的所有素数,写一个判断是否为 素数的函数,在主函数中对其调用,返回是否 为素数的信息。C语言
时间: 2024-12-08 13:16:15 浏览: 10
在C语言中,我们可以编写一个简单的程序来找出100以内的所有素数。首先,我们需要创建一个判断是否为素数的函数isPrime(),然后在main()函数中遍历并调用这个函数。以下是代码示例:
```c
#include <stdio.h>
// 判断一个数是否为素数的函数
int isPrime(int num) {
if (num <= 1)
return 0; // 1不是素数
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0)
return 0; // 如果能被整除,则不是素数
}
return 1; // 否则是素数
}
// 主函数
int main() {
int limit = 100;
printf("100以内的素数有:\n");
for (int i = 2; i <= limit; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
printf("\n");
// 检查并打印一些特定数字是否为素数
int testNums[] = {5, 17, 49, 89, 97}; // 示例测试数组
int len = sizeof(testNums) / sizeof(testNums[0]);
for (int j = 0; j < len; j++) {
if (isPrime(testNums[j])) {
printf("%d 是素数\n", testNums[j]);
} else {
printf("%d 不是素数\n", testNums[j]);
}
}
return 0;
}
```
在这个程序中,`isPrime()`函数会接收一个整数作为输入,并通过循环检查该数是否有除1和它本身以外的因子。如果没有,那么它是素数。
运行此程序,你会看到100以内所有的素数以及一些特定数字是否为素数的结果。
阅读全文