46,TLE了,求助QwQ
查看原帖
46,TLE了,求助QwQ
1006339
zxyikun楼主2023/8/1 09:41
#include <bits/stdc++.h>
using namespace std;
bool zhi(int x)
{
	if(x<=1)return false;
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)return false;
	}
	return true;
}
int main() 
{
	int l,r,ans=0;
	cin>>l>>r;
	for(int i=l;i<=r;i++)
	{
		if(zhi(i))
			ans++;
	}
	cout<<ans;
	return 0;
}
2023/8/1 09:41
加载中...