首页c语言求100以内的所有素数，写一个判断是否为素数的函数，在主函数中对其调用，返回是否为素数的信息

c语言求100以内的所有素数，写一个判断是否为素数的函数，在主函数中对其调用，返回是否为素数的信息

时间: 2024-12-16 09:22:19 浏览: 43

在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++) { // 只需检查到num的平方根即可 if (num % i == 0) { return 0; } } return 1; // 如果没找到因子，则num是素数 } int main() { int limit = 100; printf("素数列表（100以内）:\n"); for (int i = 2; i <= limit; i++) { if (isPrime(i)) { printf("%d ", i); } } printf("\n\n判断一个数是否为素数的例子：\n"); int testNum = 29; int isTestPrime = isPrime(testNum); if (isTestPrime) { printf("%d 是素数.\n", testNum); } else { printf("%d 不是素数.\n", testNum); } return 0; } ``` 这个程序会打印出100以内的所有素数，并提供一个例子来演示如何通过`isPrime`函数判断任意数字是否为素数。

阅读全文