我样例过了，为啥MLE了？

#include<bits/stdc++.h>
using namespace std;
int a,b,s;
bool check(int x)
{
	int y=0;
	for(int i=2;i<x;i++)
	{
		if(x%i==0)
		{
			y=1;
		}
	}
	if(y!=1)
	{
		s++;
	}
}
int main(){
	cin>>a>>b;
	for(int i=a;i<=b;i++)
	{
		check(i);
	}
	cout<<s;
	return 0;
}