#include <stdio.h> #include <math.h> int is_prime(int num) { if (num <= 1) { return 0; // 0和1不是素数 } for (int i = 2; i <= sqrt(num); i++) { if (num % i == 0) { return 0; // 如果存在除了1和它本身以外的因数，则不是素数 } } return 1; // 如果没有因数除了1和它本身，则是素数 } int main() { int n, count = 0; printf("请输入一个正整数n: "); scanf("%d", &n); for (int i = 2; i <= n; i++) { if (is_prime(i)) { count++; // 如果i是素数，则增加计数器 } } printf("2到%d之间的素数个数为: %d\n", n, count); // 输出素数个数 return 0; }