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

2 Lösungen Lösungen öffentlich
#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.
#2
vote_ok
von derHG (480 Punkte) - 14.12.2017 um 17:26 Uhr
Quellcode ausblenden Java-Code
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

Bitte melden Sie sich an um eine Kommentar zu schreiben.
Kommentar schreiben