1000的数据量可以过 

#include <bits/stdc++.h>
using namespace std;

int a, b;

bool cheak(int x)
{
	for(int i = 2; i <= x / i; i ++)
		if(x % i == 0) return false;
	
	return true;
}

int main()
{
	while(cin >> a >> b)
	{
		int ans = 0;
		
		for(int i = min(a, b); i <= max(a, b); i ++)
			if(cheak(i)) ans ++;
		
		cout << ans << endl;
	}
	
    return 0;
}