Beste Mathematiker Community-Chat

Mathe-Tools:

Plotlux Plotter
Geozeichner 2D
Geoknecht 3D
Formeleditor
TeX-Vorschau
Formelsammlung
weitere ...
Ohne Registrierung möglich: Stell deine Frage
Mathelounge.de ist das derzeit beste Mathe-Forum für Schüler und Studenten. Hier findet ihr eine motivierte Community, die eure Probleme schnell löst und eure Fragen verständlich beantwortet. Erspart euch viele Stunden der Nachhilfe und nutzt das kostenlose Matheforum, um eure schwierige Mathematik-Aufgabe einfach lösen zu lassen. Probleme bei Hausaufgaben? Wir helfen kostenlos.

Primzahlen zwischen 1 und n deren Quersumme wiederum eine Primzahl ist

0 Daumen
1,063 Aufrufe
Definieren sie eine Funktion, die bei Eingabe einer natürlichen Zahl n alle Primzahlen zwischen 1 und n berechnet, deren Quersumme wiederum eine Primzahl ist.

Bsp.: 100 => [2,3,5,7,11,23,29,41,43,47,61,67,83,89]

 

Wie mache ich das theoretisch?
Gefragt 10 Nov 2012 von Gast ij2411

1 Antwort

0 Daumen
Ich hoffe du kannst damit etwas anfangen wenn ich das in java runterschreibe. Momentan kann ich das aber hier nicht testen, weil ich kein Java hier habe. Aber es geht ja auch mehr um die Struktur wie man es machen würde.

 

    public static void main(String[] args) {

        long quersumme;
        long z;
        System.out.println("Liste aller Primzahlen deren Quersumme wieder eine Primzahl ist:");
        for (long zahl = 1; zahl <= 100; zahl++) {
            if (is_prim(zahl)) {
                System.out.println(zahl + " ist prim!");
                z = zahl;
                quersumme = 0;
                while (z > 0) {
                    quersumme = quersumme + (z % 10);
                    z = z/10;
                };
                if (Toolbox.is_prim(quersumme)) {
                    System.out.println("Quersumme ist auch prim!");
                }
            }
        }
        System.out.println("Ende der Liste");
    }

    public static boolean is_prim(long zahl) {
        if (zahl < 2) return false;
        for (long i=2; i*i <= zahl; i++) {
            if (zahl % i == 0) return false;
        }
        return true;    
    }
Beantwortet 10 Nov 2012 von Der_Mathecoach Experte CLXXVII

  Ein anderes Problem?
Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und ohne Registrierung

x
...