社区讨论

为何红100

LLittle_Shiroko
P1835素数密度参与者 3已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@mlno98h6
此快照首次捕获于
2026/02/15 19:38
4 天前
此快照最后确认于
2026/02/16 14:40
3 天前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;

int v[100005];
bool f[1000005];
long long l,r,b;
int main(){
    cin >> l >> r;
    b = sqrt(r) + 1;
    memset(f,0,sizeof(f));
    v[1]=1;
    for(int i=2;i<=b;i++){
        if(v[i]) continue;
        for(int j=i<<1;j<=b;j+=i) v[j]=1;
        long long st=((l+i-1)/i)*i;
        for(long long j=st;j<=r;j+=i) if(j!=i) f[j-l]=true;
    }
    long long c=0;
    if(l==1) c++;
    for(long long i=l;i<=r;i++) if(!f[i-l]) c++;
    cout << c << endl;
    return 0;
}

回复

共 3 条回复，欢迎继续交流。

正在加载回复...