本蒟蒻46分 , 第1,2,3,4,11个点AC , 其他全RE
代码如下
#include<iostream>
using namespace std;
typedef long long ll;
bool check[10000010];
int main()
{
check[1] = check[0] = true;
for(int i = 2;i < 10000010;i++)
if(!check[i])
for(int j = i * 2;j < 10000010;j += i)
check[j] = true;
ll l,r,ans = 0;
cin >> l >> r;
for(ll i = l;i <= r;i++)
if(!check[i])
ans++;
cout << ans;
return 0;
}