Triplette di numeri
Problem
Scrivi un programma che trovi il numero di terzine di interi
a,
c,
p tale che
p — numero primo, i numeri soddisfano l'uguaglianza: $$ \sqrt{a} - \sqrt{c} = \sqrt{p}. $$ Ognuno dei numeri
a,
c e
p si trova tra
N e
M (ovvero,
\(N<=a<= M,\ N<=c<= M,\ N<=p<= M\)).
Inserisci
Inserisci due numeri interi N e M (\(0<=N<=M<=100000\) ) .
Impronta
Genera il numero desiderato di triple di numeri a, c, p.
Esempi
| # |
Input |
Uscita |
| 1 |
18 |
1 |
| 2 |
5 20 |
1 |
| 3 |
1 7 |
0 |