在洛谷IDE上显示运行时错误
# include <iostream>
using namespace std;
int prime[1000005] = {};
bool notprime[1000005] = {};
int main()
{
for (int i = 2; i <= 1000000; i++)
{
prime[i] = prime[i - 1];
if (!notprime[i])
{
prime[i]++;
for (long long j = i * i; j <= 1000000; j += i)
notprime[j] = true;
}
}
int n;
cin >> n;
for (int i = 1; i <= n; i++)
{
int a, b;
cin >> a >> b;
cout << prime[b] - prime[a - 1] << endl;
}
return 0;
}