Schreiben Sie ein Programm, das die Erdős-Straus-Vermutung bestätigt .
Programm sollte als Eingabe eine ganze Zahl nehmen n
( 3 <= n <= 1 000 000
) und dreifache der ganzen Zahlen drucken Identität erfüllt 4/n = 1/x + 1/y + 1/z
, 0 < x < y < z
.
Kürzester Code gewinnt.
Einige Beispiele:
3 => {1, 4, 12}
4 => {2, 3, 6}
5 => {2, 4, 20}
1009 => {253, 85096, 1974822872}
999983 => {249996, 249991750069, 62495875102311369754692}
1000000 => {500000, 750000, 1500000}
Beachten Sie, dass Ihr Programm möglicherweise andere Ergebnisse für diese Zahlen ausgibt, da es mehrere Lösungen gibt.
{1, 121, 169, 289, 361, 529}
Modulo 840 kongruent sind.