P1835素数密度
查看原帖
P1835素数密度
1228683
dandan2012楼主2024/7/30 10:45

P1835素数密度6个点TLE,求巨佬帮改代码,悬关!急! 代码如下:


using namespace std;

int l,r;

int ans;

bool k(int n){

	if(n<=1)
		return false;
	if(n==2)
		return true;
	for(int i=2;i*i<=n;i++){
		if(n%i==0)
			return false;
	}
	return true;
}

int main(){

	ios::sync_with_stdio(false);
    cin>>l>>r;
    for(int i=l;i<=r;i++)
        ans++;
    for(int i=l;i<=r;i++){
    	if(i<=1){
    		ans--;
    		continue;
		}
		if(i==2)
			continue;
        if(!k(i))
            ans--;
    }
    cout<<ans;
    return 0;
}```
2024/7/30 10:45
加载中...