Um número X é dito “mágico” quando a raiz quadrada de X existe e é um número primo. Escreva um programa que receba como entrada uma lista de intervalos [A,B] e retorne o somatório da quantidade de números mágicos encontrados em cada intervalo. É garantido que os números A e B serão inteiros positivos e que A será sempre menor ou igual que B
Entrada: [[8,27], [49,49]]
Resultado: 3
# Seriam os números 9 e 25 do primeiro intervalo e 49 do segundo intervalo