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 |