46分,第5、6、7、8、9、10个测试点都TLE怎么解决?
#include <iostream>
using namespace std;
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int main() {
int L, R, counter = 0;
cin >> L >> R;
for (int i = L; i <= R; i++) {
if (is_prime(i)) {
counter++;
}
}
cout << counter << endl;
return 0;
}