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
