funcao primo (int n): bool
    se n = 2:
        retorne V
    se n % 2 = 0:
        retorne F
    para i in (3, raiz(n)):
        se n % i = 0:
            retorne F
    retorne V

def quantos_primos (int a, int b): int
    cont <- 0
    para k em (a..b):
        se primo(k):
            cont <- cont + 1
    retorne cont


int x, y

leia x
leia y

se x > y:
    n <- quantos_primos(y, x)
senao:
    n <- quantos_primos(x, y)

mostre "Número de primos:", n