首页c语言编写函数判断一个整数是否为素数，在主函数中调用函数并输出100以内全部素数

c语言编写函数判断一个整数是否为素数，在主函数中调用函数并输出100以内全部素数

时间: 2025-01-19 16:12:42 浏览: 101

在 C 语言中，你可以创建一个名为 `is_prime` 的函数来检查一个整数是否为素数。素数是指只有两个正因数（1 和自身）的自然数。下面是一个简单的示例，该函数会接受一个整数作为输入，并返回一个布尔值，指示该数字是否为素数： ```c #include <stdio.h> // 判断一个数是否为素数的函数 int is_prime(int num) { if (num <= 1) { // 1不是素数，且小于等于1的数也不算 return 0; } for (int i = 2; i * i <= num; i++) { // 遍历从2到sqrt(num) if (num % i == 0) { // 如果找到除1以外的因子，则非素数 return 0; } } return 1; // 未发现因子，所以是素数 } int main() { int limit = 100; printf("Prime numbers between 1 and %d are:\n", limit); for (int i = 2; i <= limit; i++) { if (is_prime(i)) { printf("%d ", i); } } printf("\n"); return 0; } ``` 在这个 `main` 函数中，我们循环遍历了 1 到给定的限制（这里是 100），对于每个数，如果 `is_prime` 函数返回 `1`，我们就认为它是素数，并将其打印出来。

阅读全文