14 Longest_Collatz_Sequence/Longest_Collatz_Sequence.java
<filename>14 Longest_Collatz_Sequence/Longest_Collatz_Sequence.javapublic class Longest_Collatz_Sequence {
    public static void main(String[] args){
        int longest = 0, anzahl, kandidat, spitzenreiter = 0;
        long n;
        for (int i = 1; i < 1000001; i++){
            kandidat = i;
            n = (long) i;
            if (kandidat == 837800)
                System.out.println("jetzt");
            anzahl = 1;
            do {
                if (n % 2 == 0)
                    n = n / 2;
                else
                    n = 3 * n + 1;
                anzahl += 1;
            }while(n != 1);
            if (anzahl > longest) {
                longest = anzahl;
                spitzenreiter = kandidat;
            }
        }
        System.out.println("Gewonnen hat: " + spitzenreiter);
        System.out.println("Mit " + longest + " Schritten");
    }
}
