Beste Mathematiker Community-Chat

Mathe-Tools:

Plotlux Plotter TeX-Vorschau Formeleditor Geozeichner 2D Geoknecht 3D 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,105 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 CLXXXV

  Ein anderes Problem?
Stell deine Frage

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

x
Made by Memelpower
...