Programm vereinfachen

J

javarex

Mitglied
Hallo,

ich bin gerade dabei auf Codewars einige Übungsaufgaben zu bearbeiten. Die letzte Aufgabe bestand darin, eine Methode zu schreiben, die zwei Grenzwerte entgegennimmt und ermittelt, welches das erste Paar an Primzahlen innerhalb des durch diese Grenzwerte bestimmten Intervalls ist, dass eine als Parameter übergebene Primzahllücke aufweist.

Zum Beispiel soll die Methode gap(2, 3, 50) das Array [3,5] ausgeben, da [3,5], das erste Primzahlpaar zwischen 3 und 50 ist, dessen Differenz zwischen der größeren und der kleineren Primzahl 2 ist.

Ich habe nun folgendes Programm entwickelt:

Java:
    public static long[] gap(int g, long m, long n) {
        long[] result = new long[2];
        long[] numbers = new long[(int) (n - m + 1)];
        long[] prims = new long[numbers.length];
        int prim = 0;
        boolean primnumber = true;
        
        
        for (int i = 0; i < numbers.length; i++, m++) {
            numbers[i] = m;
        }

        for (int i = 0; i < numbers.length; i++) {
            for (int j = 2; j <= numbers[i] / 2; j++) {
                if (numbers[i] == 2 || numbers[i] % j == 0) {
                    primnumber=false;
                }
            }
            if (primnumber) {
                prims[prim] = numbers[i];
                prim++;
            }
            primnumber=true;
        }

    for (int i = 1;i<prims.length;i++)
    {
            if (prims[i] - prims[i - 1] == g) {
                result[0] = prims[i - 1];
                result[1] = prims[i];
                return result;
            }
        }

    return null;
}

Dieses Programm funktioniert, wie ich durch Tests festgestellt habe. Allerdings kann ich es auf codewars nicht hochladen, da mir angezeigt wird, dass die Programmlaufzeit mit 16000ms zu lang ist.

Ich wäre deshalb sehr dankbar, wenn mir jemand einen Hinweis gibt, wie sich dieses Programm beschleunigen lässt.
 
H

httpdigest

Top Contributor
Java:
import static java.util.stream.IntStream.*;
import java.util.Arrays;
import java.util.Objects;
import java.util.function.IntFunction;
public class PrimeGap {
  public static int[] gap(int gapSize, int from, int to) {
    java.util.BitSet sieve = new java.util.BitSet(to);
    return
      rangeClosed(2, to)
     .filter(i -> !sieve.get(i))
     .peek(i -> iterate(i, j -> j + i)
               .takeWhile(j -> j <= to)
               .forEach(j -> sieve.set(j)))
     .filter(i -> i >= from && i <= to)
     .mapToObj(new IntFunction<int[]>() {
       int prev = 2;
       public int[] apply(int v) {
         int p = prev;
         prev = v;
         return v - p == gapSize ? new int[] { p, v } : null;
       }
     })
     .filter(Objects::nonNull)
     .findFirst()
     .get();
  }
  public static void main(String[] args) {
    System.out.println(Arrays.toString(gap(4, 30000, 5000000)));
  }
}
 
J

javarex

Mitglied
Vielen Dank für deine Hilfe.
In Eclipse funktioniert das bei mir einwandfrei. Bei Codewars kommt allerdings folgende Fehlermeldung:
./src/main/java/GapInPrimes.java:8: error: cannot find symbol
java.util.BitSet sieve = new java.util.BitSet(to);
^
symbol: variable to
location: class GapInPrimes
./src/main/java/GapInPrimes.java:21: error: cannot find symbol
return v - p == gapSize ? new int[] { p, v } : null;
^
symbol: variable gapSize
./src/main/java/GapInPrimes.java:10: error: cannot find symbol
rangeClosed(2, to)
^
symbol: variable to
location: class GapInPrimes
./src/main/java/GapInPrimes.java:13: error: cannot find symbol
.takeWhile(j -> j <= to)
^
symbol: variable to
location: class GapInPrimes
./src/main/java/GapInPrimes.java:15: error: cannot find symbol
.filter(i -> i >= from && i <= to)
^
symbol: variable from
location: class GapInPrimes
./src/main/java/GapInPrimes.java:15: error: cannot find symbol
.filter(i -> i >= from && i <= to)
^
symbol: variable to
location: class GapInPrimes
6 errors
 
mihe7

mihe7

Top Contributor
Indem Du den Sieb des Erastosthenes halt nicht mit Streams und BitSets schreibst, sondern mit Schleifen und Arrays.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
H Kann ich mein Programm vereinfachen? Java Basics - Anfänger-Themen 3
W Unübersichtliches Anfänger-"Programm" überarbeiten/vereinfachen? Java Basics - Anfänger-Themen 13
Gaudimagspam Assertions im Programm hinzufügen Java Basics - Anfänger-Themen 4
G Weiß jemand wie man dieses Programm schreibt? Java Basics - Anfänger-Themen 84
C Programm ausführen ohne JRE? Java Basics - Anfänger-Themen 3
justemii Gehalt berechnen - Aufgabe Java-Programm Java Basics - Anfänger-Themen 9
N Best Practice How can I creat a programm with java under windows 10 in order to open an spreadsheet in libreoffice calc format Java Basics - Anfänger-Themen 11
W Programm dass Palindrome erkennt Java Basics - Anfänger-Themen 6
K Erste Schritte Programm geht aus Schleife, warum? Java Basics - Anfänger-Themen 2
P Wie für EIN Java Programm von 64bit Java (=Standard) auf 32bit Java Installation (Windows) umschalten? Java Basics - Anfänger-Themen 6
K Programm stoppt einfach ohne Grund Java Basics - Anfänger-Themen 4
M Rekursives Programm zum Anzeigen von Primzahlen Java Basics - Anfänger-Themen 3
X Kurzes Java-Programm, das sich komisch verhält Java Basics - Anfänger-Themen 6
Zrebna Programm kann aus der Konsole nicht gestartet werden (in der IDE läuft es) Java Basics - Anfänger-Themen 2
K Error bei meinem Programm - Hilfe Java Basics - Anfänger-Themen 8
J Programm schreiben Java Basics - Anfänger-Themen 5
T Kann jemand kurz das Programm testen? Java Basics - Anfänger-Themen 13
T Programm Schleife/if Java Basics - Anfänger-Themen 2
T Mein Programm hat Fehler Java Basics - Anfänger-Themen 4
G While/If Programm Java Basics - Anfänger-Themen 2
G Java-Programm Terminal Java Basics - Anfänger-Themen 2
Dimax Java Programm mit exec starten Java Basics - Anfänger-Themen 5
I Java Programm sieht wie exe aus. Java Basics - Anfänger-Themen 3
G Java-Programm weitergeben Java Basics - Anfänger-Themen 14
Kirby_Sike Programm startet nachdem es compiled wurde nicht Java Basics - Anfänger-Themen 17
T Programm effizienter gestalten Java Basics - Anfänger-Themen 17
M Ein Programm erweitern, wie? Java Basics - Anfänger-Themen 3
J Fehler in Programm: Index -1 out of bounds for length 0 Java Basics - Anfänger-Themen 5
M Programm per Nutzereingabe ändern Java Basics - Anfänger-Themen 3
G Programm mit Schleife funktioniert nicht Java Basics - Anfänger-Themen 5
G If / While Programm (Datei auslesen) Java Basics - Anfänger-Themen 6
G Dezimal zu Binärcode Programm Java Basics - Anfänger-Themen 9
G Programm schreiben: Zahl (n) eingeben, 1+1/n+2/n+3/n+....+n/n Java Basics - Anfänger-Themen 8
M Problem mit meinem Programm Java Basics - Anfänger-Themen 6
L Wie teilt man ein Programm in vernünftige Klassen ein? Java Basics - Anfänger-Themen 10
R Compiler-Fehler HalloWelt-Programm korrekt abgeschrieben, trotzdem Fehlermeldungen Java Basics - Anfänger-Themen 2
W Hilfe beim Chat Programm Java Basics - Anfänger-Themen 14
A Java-Programm läuft bei installierter JDK aber nicht mit JRE? Java Basics - Anfänger-Themen 5
J Mein Programm beendet sich ohne mein Zutun Java Basics - Anfänger-Themen 9
I Datei in Programm speichern Java Basics - Anfänger-Themen 3
H Programm compilieren Java Basics - Anfänger-Themen 10
W Java Programm mit API Anbindung Java Basics - Anfänger-Themen 2
D Java Programm mit JavaScript einbinden Java Basics - Anfänger-Themen 8
O Erstes Programm: Matrizen Multiplikation Java Basics - Anfänger-Themen 10
K Programm ausführen Java Basics - Anfänger-Themen 2
X Java Programm MacOS Java Basics - Anfänger-Themen 1
O Programm verstehen :D Java Basics - Anfänger-Themen 4
A Programm in Konsole Java Basics - Anfänger-Themen 4
S Programm als Daemon ausfuehren - wie rufe ich es auf..? Java Basics - Anfänger-Themen 3
A Wie gebe ich bei android eine string im programm aus? Java Basics - Anfänger-Themen 4
A Erklärung Programm zur Kreisberechnung Java Basics - Anfänger-Themen 43
L Fehler im Programm bei Ausgabe Java Basics - Anfänger-Themen 21
F Array-Programm Java Basics - Anfänger-Themen 10
Koookie Kleines Frage - Antwort Programm (Anfänger) Java Basics - Anfänger-Themen 5
V Vererbung Eclipse startet das Programm nicht und rechnet nicht Java Basics - Anfänger-Themen 6
R Primzahlen Zähler Programm / Benachbarte Primzahlen Java Basics - Anfänger-Themen 30
N Verbesserungsvorschläge zu Wegfinder Programm Java Basics - Anfänger-Themen 26
D Warum gibt mir das Programm nicht den Array invertiert an ? Java Basics - Anfänger-Themen 1
J Zugriff auf Variable in anderem Programm Java Basics - Anfänger-Themen 5
L Programm lässt sich nicht starten! Java Basics - Anfänger-Themen 1
Z Montageberechnungs programm, finde leider den Fehler nicht Java Basics - Anfänger-Themen 13
J Mehrere paintComponenten in einem Programm Java Basics - Anfänger-Themen 0
K Probleme beim Programm schreiben - Lesen von Dateiinhalten -zaehlen von Wörtern/ Buchstaben Java Basics - Anfänger-Themen 4
B Tic Tac Toe - Programm Java Basics - Anfänger-Themen 2
N BitFlags Programm (switch on/off , swap und isSet) Java Basics - Anfänger-Themen 7
T Woher nimmt das Programm die Variablenwerte???? Java Basics - Anfänger-Themen 2
Hanschyo Programm schließt sich einfach Java Basics - Anfänger-Themen 2
A Shopping Cart Programm. Verstehe einige Zusammenhänge nicht Java Basics - Anfänger-Themen 1
T Brauche Hilfe um ein Programm zu verstehe Java Basics - Anfänger-Themen 4
L Programm zur Codieren nach Rotx Java Basics - Anfänger-Themen 1
x-tshainge Mein Programm lässt sich nicht Starten Java Basics - Anfänger-Themen 8
A Erste Schritte Bitte helfen sie mir diese Programm zu schreiben Java Basics - Anfänger-Themen 12
M Programm, das ein Wort einliest Java Basics - Anfänger-Themen 3
W Warum läuft mein Programm nicht? Java Basics - Anfänger-Themen 14
D Auswahl und Ausgabe erstes Programm Java Basics - Anfänger-Themen 8
x-tshainge Schleife für ein Würfel Programm Java Basics - Anfänger-Themen 2
N Passwort Anfrage vor Programm start Java Basics - Anfänger-Themen 1
W Dezimalzahl in Binär umwandeln - Was sollte ich an meinem Programm verbessern? Java Basics - Anfänger-Themen 5
I Programm tut nicht was es soll :) Java Basics - Anfänger-Themen 5
B Programm erwartungswert Java Basics - Anfänger-Themen 16
F Java Programm schließen Java Basics - Anfänger-Themen 1
M Java Methode editierbar machen im Programm Java Basics - Anfänger-Themen 62
W Warum funktioniert mein Programm nicht ? Java Basics - Anfänger-Themen 12
B Mit Java anderes Java Programm starten Java Basics - Anfänger-Themen 3
A Kann mir jemand dieses Programm erklären? Java Basics - Anfänger-Themen 1
J Java Programm Java Basics - Anfänger-Themen 29
C Programm dreht extra Schleife, warum? Java Basics - Anfänger-Themen 6
K Armstrong Programm geht nur bis 1000, aber nicht weiter Java Basics - Anfänger-Themen 2
B Java Eclipse Programm in einer Batch ausführen Java Basics - Anfänger-Themen 3
W Warum funktioniert mein Programm nicht ? Java Basics - Anfänger-Themen 6
P SystemTray: Programm sol im Hintergrund weiter laufen Java Basics - Anfänger-Themen 30
P Sägezahn Muster Programm Java Basics - Anfänger-Themen 2
L Java Programm zum Auswerten von Daten Java Basics - Anfänger-Themen 11
W Erste Schritte Warum funktioniert mein Programm nicht ? ~if Anweisung~ Java Basics - Anfänger-Themen 4
S Bestehendes Java Programm, einen festen Wert ändern Java Basics - Anfänger-Themen 17
T Input/Output Programm terminiert nicht -> stürzt ab, wo Fehler? Java Basics - Anfänger-Themen 3
J Programm von A - Z; Kostenrechnung eines Werkstückes Java Basics - Anfänger-Themen 21
DaCrazyJavaExpert Threads Klicks pro Sekunde parallel zum Programm bekommen Java Basics - Anfänger-Themen 5
F Erste Schritte Programm wird nicht geladen Java Basics - Anfänger-Themen 2
L Java Zip-Programm Java Basics - Anfänger-Themen 16

Ähnliche Java Themen

Anzeige

Neue Themen


Oben