import math

def eh_primo(n):
    if n == 1:
        eh_primo = False
    elif n != 2 and n % 2 == 0:
        eh_primo = False
    else:
        eh_primo = True
        raiz = int(math.sqrt(n))
        for i in range(3, raiz+1, 2):
            if n % i == 0:
                eh_primo = False
                break
    return eh_primo

n1 = int(input())
n2 = int(input())

num_primos = 0
if n1 <= 2:
    num_primos += 1
    primeiro = 3
else:
    primeiro = n1//2*2+1

for i in range(primeiro, n2+1, 2):
    if eh_primo(i):
        num_primos += 1
        
print(num_primos)