P1835素数密度 46求助
  • 板块学术版
  • 楼主Gold_Blood
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/12/10 20:53
  • 上次更新2023/10/26 23:52:25
查看原帖
P1835素数密度 46求助
796048
Gold_Blood楼主2022/12/10 20:53

#include<bits/stdc++.h>
using namespace std;
long long l,r,ans;
bool TLE(long long n){
    if(n==1){
        return false;
    }
    if(n==2){
        return true;
    }
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0){
           return false;
        }
    }
    return true;
}
int main(){
    cin>>l>>r;
    for(int i=l;i<=r;i++){
        if(TLE(i)==true){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}
2022/12/10 20:53
加载中...