蒟蒻求助!!(明知道会TLE可还是交了)46分,6TLE
  • 板块P1835 素数密度
  • 楼主_Miku_
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/9/26 19:20
  • 上次更新2023/11/4 05:36:12
查看原帖
蒟蒻求助!!(明知道会TLE可还是交了)46分,6TLE
385874
_Miku_楼主2021/9/26 19:20
#include<bits/stdc++.h>
using namespace std;
bool prime(int x)
{
	if(x==1) return 0;
    if(x==2||x==5) return 1;
    if(x%2==0) return 0;
    if(x%5==0) return 0;
	for(int i = 2;i <= sqrt(x);i++)
	{
		if(x % i == 0) return 0;
	}
	return 1;
}
int l,r,cnt;
int main()
{
	cin >> l >> r;
	for(int i = l;i <= r;i++)
	{
		if(prime(i) == 1)
		{
			cnt++;
		}
	}
	cout << cnt;
	return 0;
}
2021/9/26 19:20
加载中...