首页在C语言中，输入两个正整数m和n，统计并输出m～n之间素数的个数。

在C语言中，输入两个正整数m和n，统计并输出m～n之间素数的个数。

时间: 2024-10-24 13:15:35 浏览: 169

在C语言中，你可以通过以下步骤来编写程序，统计并输出从m到n之间的素数个数： 1. **函数声明**：首先，你需要创建一个函数`countPrimes(int m, int n)`，它接受两个整数作为参数，返回一个表示素数个数的整数值。 ```c int countPrimes(int m, int n); ``` 2. **判断素数**：创建一个辅助函数`isPrime(int num)`，用于检查给定的数字是否为素数。如果它是素数，则返回1，否则返回0。 ```c int isPrime(int num) { if (num <= 1) { return 0; } for (int i = 2; i * i <= num; i++) { if (num % i == 0) { return 0; } } return 1; } ``` 3. **主函数**：在`main()`函数中，调用`countPrimes(m, n)`，并将结果打印出来。 ```c #include <stdio.h> int main() { int m, n, primeCount = 0; printf("请输入两个正整数 (m, n): "); scanf("%d %d", &m, &n); primeCount = countPrimes(m, n); printf("在%d到%d之间，素数的个数是: %d\n", m, n, primeCount); return 0; } // 定义统计素数的函数 int countPrimes(int m, int n) { if (m > n) { return 0; // 如果m大于n，说明没有素数 } int currentNum = m; while (currentNum <= n) { if (isPrime(currentNum)) { primeCount++; } currentNum++; } return primeCount; } ```

阅读全文