#include <stdio.h>

#include <math.h>

int main()
{
    int a, b;
    while (scanf("%d %d", &a, &b) != EOF)
    {

        if (b < a)
        {
            int temp = a;
            a = b;
            b = temp;
        }

        int cnt = 0; // 记录素数的个数

        for (int i = a; i <= b; i++)
        {
            int flag = 0;

            for (int j = 2; j <= sqrt(i); j++)
            {
                if (i % j == 0)
                {
                    flag = 1;
                    break;
                }
            }
            if (flag == 0)
            {
                cnt++;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}