46分求助 ! ! !
查看原帖
46分求助 ! ! !
948216
ZackofZHOU楼主2023/9/2 21:02

本蒟蒻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;
}
2023/9/2 21:02
加载中...