Java :: Aufgabe #164 :: Lösung #2
2 Lösungen

#164
Symmetrische Primzahlen
Anfänger - Java
von hollst
- 03.04.2017 um 13:55 Uhr
Wieviele Primzahlen P < 1.000.000 sind rückwärts gelesen auch eine Primzahl, jedoch ungleich sich selbst?
Anmerkung: Die (Prim)zahlen 2, 3, 5, 7, 11 erfüllen nicht die Bedingungen (sind rückwärts gelesen sich selbst gleich),
als erste erfüllt die 13 die Bedingungen.
Anmerkung: Die (Prim)zahlen 2, 3, 5, 7, 11 erfüllen nicht die Bedingungen (sind rückwärts gelesen sich selbst gleich),
als erste erfüllt die 13 die Bedingungen.
#2

von derHG (480 Punkte)
- 14.12.2017 um 17:26 Uhr

class Primzahlen { public static void main(String[] args) { int zaehler = 0; for(int i = 12; i<1000000; i++) { boolean prim1 = true; for(int j = 2; j <= Math.sqrt(i); j++ ) { if(i%j == 0) { prim1 = false; break; } } if(prim1) { boolean prim2 = true; for(int j = 2; j <= Math.sqrt(drehen(i)); j++ ) { if(drehen(i)%j == 0) { prim2 = false; break; } } if(prim2 && i != drehen(i)) { zaehler++; } } } System.out.print(zaehler); } public static int drehen(int i) { int zahl = i; int umdrehen = 0; while(zahl>0) { umdrehen = umdrehen*10 + zahl%10; zahl /= 10; } return umdrehen; } }
Kommentare:
Für diese Lösung gibt es noch keinen Kommentar
Seite 1 von 0
1