NOJ 2367

#include<iostream>
#include<math.h>
using namespace std;
int yes(long long n);
int main() {
	long long low, high;
	long long less, most;
	cin >> low >> high;
	for (long long i = low; i <= high; i++)
	{
		if (yes(i))
		{
			less = i;
			break;
		}
	}
	for (long long i = high; i >= low; i--)
	{
		if (yes(i))
		{
			most = i;
			break;
		}
	}
	cout << most - less;

}
int yes(long long n)
{
	if (n ==2||n==3)
	{
		return 1;
	}
	if (n == 1)
	{
		return 0;
	}
	for (long long i = 2; i <=(long long )sqrt(n); i++)
	{
		if (n % i == 0)
		{
			return 0;
		}
	}
	return 1;
}

1不是素数，
10¹²用int不能表示，int只能表示到10¹⁰以下，要用long long