primzahl

[hüteüberhüte]

    /*
     * nur für 3 bis Integer.MAX_VALUE richtig
     */
    private static boolean istPrime(int i) {
        if (i % 2 == 0) {
            return false;
        }
        final int sqrt = (int) Math.sqrt(i);
        for (int j = 3; j <= sqrt; j += 2) {
            if (i % j == 0) {
                return false;
            }
        }
        return true;
    }

    private static boolean istPrime(long l) {
        if (l % 2 == 0) {
            return false;
        }
        final long sqrt = (long) Math.sqrt(l);
        for (long m = 3; m <= sqrt; m += 2) {
            if (l % m == 0) {
                return false;
            }
        }
        return true;
    }

    private static void druckePrime(int bis) {
        System.out.print(2);
        System.out.print(' ');
        for (int i = 3; i <= bis; i++) {
            if (istPrime(i)) {
                System.out.print(i);
                System.out.print(' ');
            } else {
                System.out.print('-');
                System.out.print(' '); // <- wähle hier
            }
        }
    }

    public static void main(String[] args) {
        druckePrime(97);
    }

Jetzt hast du:
- eine relativ schnelle Primzahl-Methode,
- eine Primzahl-Methode, die auch mit long geht,
- eine "Drucke"-Methode, die du leicht deinen Vorstellungen entsprechend anpassen kannst. Hth.

Viele Grüße
hütte

Edit: Ach, prim ohne e.

 

[pappawinni]

Und wenn Math.sqrt nicht verwendet werden darf/kann/soll...
Dann manchen wir es halt doch etwas anders und etwas langsamer..

    private static boolean istPrime(int i) {
        if (i == 2) return true;
        if (i % 2 == 0) {
            return false;
        }
        for (int j = 3; j < i; j += 2) {
            if (i % j == 0) {
                return false;
            }
            if ( j*j > i) break;
        }
        return true;
    }

 

[trääät]

sagt mal ... ganz erlich ...

kommt euch das nicht auch irgendwie komisch vor das wir jetzt in den letzten tagen vermehrt immer wieder das thema primzahlen hatten ?
und dazu mit TOs deren kenntnisse von "NULL" bis "ich versteh wenigstens halbwegs etwas" reichten ...

ich wills jetzt nich beschwören ... aber es sieht echt so aus als ob gerade mehrere "lehranstalten" das gleiche thema haben ... die "schüler" aber scheinbar unfähig sind einfach mal google oder ne sufu richtig zu nutzen ...

irgendwie ist das alles ziemlich merkwürdig ...

 

[Adebar]

mit TOs deren kenntnisse von "NULL" bis "ich versteh wenigstens halbwegs etwas" reichten ...

NULL kann bedeuten:

Der Wert existiert nicht,
der Wert existiert, aber ist nicht bekannt, oder
es ist nicht bekannt ob der Wert existiert. :bae:

ich wills jetzt nich beschwören ... aber es sieht echt so aus als ob gerade mehrere "lehranstalten" das gleiche thema haben ... die "schüler" aber scheinbar unfähig sind einfach mal google oder ne sufu richtig zu nutzen ...

irgendwie ist das alles ziemlich merkwürdig ...

Semester und Schuljahr sind im September losgegangen, ist halt ne beliebte Aufgabe^^ Anfänger sind oft so. Entweder sie lernen dazu und fragen sowas bei schwereren Aufgabe nicht mehr, oder sie lernen nicht, failen und beschäftigen sich erst garnicht mit schwereren Aufgaben. Ganz normale natürliche Auslese.

 

[hüteüberhüte]

Also, wir hatten die Aufgabe anfangs nicht, aber stimmt, es könnte ein neuer Trend sein, mit Primzahlen anzufangen. Aber naja, fragen ja auch nicht schlimm, dafür ists ja da.

Gesendet mit Tapatalk 2