5
Wie würde ich meinen Code bekommen, um das zu reflektieren? Soll ich nur die Zahl 4 als Primzahl betrachten?Warum wird im Projekt Euler 47 2^2 als eine von 2 verschiedene Primzahl betrachtet?
A
Antwort
8
die ersten drei aufeinanderfolgenden Zahlen drei verschiedene Primfaktoren zu haben, sind:
644 = 2² x 7 x 23
645 = 3 × 5 × 43
646 = 2 × 17 × 19.
Wenn Sie 644 faktorisieren, erhalten Sie 2 × 2 × 7 × 23. 644 hat vier Primfaktoren, aber drei verschiedene Primfaktoren.
+0
Ich dachte, es erforderte die Primfaktoren nur einmal unter allen drei aufeinanderfolgenden Zahlen zu erscheinen. 644 und 646 haben beide zwei ihrer unterschiedlichen Primfaktoren. Was ich meine ist, warum wird 2^2 als Prime betrachtet? Wenn ja, warum nicht 2^3 und 2^5 usw.? – user2493615
+3
@ user2493615 2² = 4 ist nicht prim. 2 ist Primzahl, und es ist ein Faktor von 644 zweimal, wie Sie 644 mal 2 mal durch 2 teilen können. Die Hauptfaktoren von 644 sind 2, 2, 7 und 23. Das Problem besteht darin, Sie zu bitten, die doppelten "2" s nicht zu zählen. –
1
Die Problemstellung erfordert nicht, dass alle 9 Primfaktoren verschieden sind, sondern dass jede aufeinanderfolgende Zahl drei verschiedene Primfaktoren hat.
Diese Frage scheint off-topic zu sein, sie gehört zum Projekt Euler Forum. – starblue