看看这份代码有啥问题
  • 板块灌水区
  • 楼主L_Hospital_
  • 当前回复17
  • 已保存回复17
  • 发布时间2020/8/14 13:32
  • 上次更新2023/11/6 20:20:02
查看原帖
看看这份代码有啥问题
273896
L_Hospital_楼主2020/8/14 13:32

在洛谷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;
}
2020/8/14 13:32
加载中...