Module: Números primos y factorización de un número en factores primos


Problem

7 /9


trillizos de numeros

Problem

Escriba un programa que encuentre el número de tripletes de enteros a, c, p tales que p — número primo, los números satisfacen la igualdad: $$ \sqrt{a} - \sqrt{c} = \sqrt{p}. $$ Cada uno de los números a, c y p se encuentra entre N y M (es decir, \(N<=a<= M,\ N<=c<= M,\ N<=p<= M\)).

Entrada 
Introduzca dos números enteros N y M (\(0<=N<=M<=100000\) ) .
 
Impresión 
Muestra el número deseado de triples de números a, c, p.
 
Ejemplos
# Entrada Salida
1 18 1
2 5 20 1
3 1 7 0