Triplés de nombres
Problem
Écrivez un programme qui trouve le nombre de triplets d'entiers
a,
c,
p tels que
p — nombre premier, les nombres satisfont l'égalité : $$ \sqrt{a} - \sqrt{c} = \sqrt{p}. $$ Chacun des nombres
a,
c et
p est compris entre
N et
M (c'est-à-dire
\(N<=a<= M,\ N<=c<= M,\ N<=p<= M\)).
Entrée
Entrez deux entiers N et M (\(0<=N<=M<=100000\) ) .
Mentions légales
Sortez le nombre souhaité de triplets de nombres a, c, p.
Exemples
| # |
Entrée |
Sortie |
| 1 |
18 |
1 |
| 2 |
5 20 |
1 |
| 3 |
1 7 |
0 |