Erste Schritte Primzahl Methode

[ocsme]

Guten Tag,

ich habe ein Programm geschrieben was soweit auch funktioniert nur gefällt mir die for-Schleife nicht.
Hier erst einmal das Programm:

public class PrimzahlDrehungPrimzahl {
   
    static boolean isPrim(int n) {
        for(int teiler=2;teiler<=n/2;teiler++) {
            if(n%teiler==0)
                return false;
        }
        return true;           
    }
   
    static int inverse(int n) {
        int inverse=0;

        while(n>0) {
            int k=n%10;
            inverse=inverse*10+k; 
            n/=10;           
        }
       
        return inverse;
    }
   
    public static void main(String[] args) {

        int n=100;
        int inverse=0;
        boolean prim=true;
        boolean prim2=true;

        for(int i=10;i<=n;i++) {
            prim=isPrim(i);
           
            if(prim) {
                inverse=inverse(i);
                prim2=isPrim(inverse);

                if(prim2) {
                    System.out.println(i);
                    System.out.println(inverse);
                }   
            }
        }
    }
}

Mir gefällt die for Schleife eben nicht und dachte mir bekomme ich das nicht irgendwie alles in einen Ausdruck?
Sprich das ich die Methoden einfach verschachtele und dann über die Lauf-Variable laufen lasse?
Oder geht das schon nicht da ich oben ja auch einen boolean zurück gebe und dieser eh Inkompatibel ist zu Int? -> also geht das mit dem verschachteln vielleicht deswegen schon nicht?

Bin über jede Idee dankbar.

LG

 

[mihe7]

Dürfte in etwa so funktionieren:

static boolean teilbar(int n, int t) {
    return n % t == 0 ? true : t > (int) Math.sqrt(n)
            ? false : teilbar(n, t+1);
}

static boolean prim(int n) {
    return n == 2 || !teilbar(n, 2);
}

 

[Robat]

Die Frage ist nur warum man sowas machen würde

 

[mihe7]

Manche Dinge hinterfrage ich nicht mehr...

 

[ocsme]

ich dachte eigentlich nur das wäre schicker aber eigentlich ist es so ja viel Verwirrender aufgeschrieben
Da bleibe ich bei meiner Lösung und schreib alles eben so in die Variablen und Prüfe das dann ab.
Danke für die nette und schnelle Antwort und Hilfe wusste nicht das es die Lesbarkeit so naja

LG

 

[mihe7]

Es gibt Dinge, die lassen sich rekursiv schön lösen. Das gehört definitiv nicht dazu

Dein Code kann übrigens noch optimiert werden. Du weißt

1. falls n == 2 -> Primzahl
2. falls n eine andere gerade Zahl ist -> keine Primzahl
3. in allen anderen Fällen ist n ungerade
4. Da es sich um eine Division handelt, brauchst Du nicht bis n/2 iterieren

 

[ocsme]

du meinst aus diesem hier: for(int teiler=2;teiler<=n/2;teiler++) { das hier machen: for(int teiler=2;teiler>(int) Math.sqrt(n);teiler++) {
wieso verstehe ich nur nicht so ganz. Hast es zwar oben ja erklärt doch dennoch verstehe ich es nicht ganz weiß!
LG

 

[mihe7]

Nein. Was die Wurzel betrifft:

int max = (int)Math.sqrt(n);
for (int teiler = 2; teiler <= max; teiler++) {

Das liegt am Kommutativgesetz der Multiplikation, d. h. weil a*b = b*a gilt. Wenn für zwei natürliche Zahlen a*b = n gilt, dann sind sowohl a als auch b Teiler von n, denn a = n/b und b = n/a.

Beispiel (der linke Faktor sei der Teiler):
2*50 = 100 => 2 ist Teiler von 100
4*25 = 100 => 4 ist Teiler von 100
5*20 = 100 => 5 ist Teiler von 100
10*10 = 100 => 10 ist Teiler von 100

Ab hier hat man nur noch vertauschte Faktoren:

20*5 = 5*20 => hatten wir schon
25*4 = 4*25 => hatten wir schon
50*2 = 2*50 => hatten wir schon

Die Tatsache, dass 20, 25 und 50 auch Teiler von 100 sind, spielt also keine Rolle mehr.

 

[ocsme]

Vielen Lieben Dank nochmals für die schnelle und verständliche Hilfe

LG