#include <stdio.h> int count_prime_number(int n, int m) { int count = 0; for (int i = n; i <= m; i++) { if (i < 2) // 0、1 不是素数 continue; int is_prime = 1; // 先假设 i 是素数 for (int j = 2; j * j <= i; j++) // 试除到 sqrt(i) { if (i % j == 0) { is_prime = 0; // 被整除→不是素数 break; } } if (is_prime) count++; } return count; } int main() { int n, m; scanf("%d %d", &n, &m); int ret = count_prime_number(n, m); printf("%d\n", ret); return 0; }