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 code > (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 |