求代码的时间复杂度
  • 板块灌水区
  • 楼主China_U_19641016
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/11/20 18:43
  • 上次更新2024/11/20 20:26:59
查看原帖
求代码的时间复杂度
1304502
China_U_19641016楼主2024/11/20 18:43
#include<bits/stdc++.h>
using namespace std;
bool prime(int x){
	if(x<2) return false;
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;
	}
	return true;
}
int ans;
int main(){
	int l,r;
	cin>>l>>r;
	for(int i=l;i<=r;i++){
		if(prime(i)) ans++;
	}
	cout<<ans<<endl;
	return 0; 
}
2024/11/20 18:43
加载中...