本蒟蒻不会筛法而40(TLE on #6~#11)(玄)
查看原帖
本蒟蒻不会筛法而40(TLE on #6~#11)(玄)
1328844
72728abcd楼主2024/8/24 16:30

↓程序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int sum=0;
	long long l,r;
	cin>>l>>r;
	if(l==1)
	{
		sum--;
	}
	for(long long i=l;i<=r;i++)
	{
		bool flag=true;
		for(int j=2;j<=int(sqrt(i));j++)
		{
			if(i%j==0)
			{
				flag=false;
			}
		}
		if(flag)
		{
			sum++;
		}
	}
	cout<<sum<<endl;
	return 0;
}
2024/8/24 16:30
加载中...