Hallo,
habe das Problem Nummer 3 von Project Euler bearbeitet!
Aufgabenstellung:
Nun frage ich mich wieso folgender Abschnitt ohne Überprüfung auf Richtigkeit(Primfaktor ja oder nein) korrekt abgearbeitet wird und warum:
habe das Problem Nummer 3 von Project Euler bearbeitet!
Aufgabenstellung:
The prime factors of 13195 are 5, 7, 13 and 29.
What is the largest prime factor of the number 600851475143 ?
Java:
package problem_3;
public class Prim {
public static void main(String[] args) {
long n = 600851475143L;
for (long i = 2; i <= n; i++) {
if (n % i == 0) {
System.out.println("Primfaktor: " + i);
n = n / i;
i = 2;
}
}
System.out.println();
}
}
Nun frage ich mich wieso folgender Abschnitt ohne Überprüfung auf Richtigkeit(Primfaktor ja oder nein) korrekt abgearbeitet wird und warum:
Java:
if (n % i == 0) {
System.out.println("Primfaktor: " + i);
n = n / i;
i = 2;
}