#include <iostream> #include <cmath> // 判断一个数是否为素数的函数 bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i <= std::sqrt(num); ++i) { if (num % i == 0) { return false; } } return true; } int main() { int M, N; std::cin >> M >> N; int count = 0; // 遍历 M 到 N 之间的所有数 for (int i = M; i <= N; ++i) { if (isPrime(i)) { ++count; } } std::cout << count << std::endl; return 0; } /************************************************************** Problem: 1063 User: fuyijun Language: C++ Result: Accepted Time:9 ms Memory:2072 kb ****************************************************************/