蒟蒻求助！！（明知道会TLE可还是交了）46分，6TLE

#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;
}