以下是求解素数个数的C语言代码:
#include#include int isPrime(int num) { if (num <= 1) { return 0; } int sqrtNum = sqrt(num); for (int i = 2; i <= sqrtNum; i++) { if (num % i == 0) { return 0; } } return 1; } int countPrimes(int n) { int count = 0; for (int i = 2; i < n; i++) { if (isPrime(i)) { count++; } } return count; } int main() { int n; printf("请输入一个整数:"); scanf("%d", &n); int primeCount = countPrimes(n); printf("小于等于%d的素数个数为:%d\n", n, primeCount); return 0; }
以上代码中,isPrime函数用于判断一个数是否为素数,countPrimes函数用于计算小于n的素数个数。在主函数中,首先获取用户输入的整数n,然后调用countPrimes函数计算小于等于n的素数个数,并输出结果。