Programm zum Primzahlen ausgeben-Fehler

exxo

Mitglied
Hallo,

habe folgendes Problem: Wir sollen in unserem Info Kurs ein programm schreiben das alle Primzahlen von 0-100ausgibt. Das ganze soll mit einer Methode passieren. Hier ist der Code:

Java:
public class Primzahlen {

 public static int ggT(int a, int b) {
    while(a!=b){
     if(a<b){
       a=a+b;
       b=a-b;
       a=a-b;
     }
     else {
       a=a-b;
     }
   }
   return a;
 }

 public static void main(String[] args){
  int zahl;
  zahl=Console.in.readInt();
  if(ggT(zahl)) {
    Console.out.println("Es ist eine Primzahl");
  }
  else{
    Console.out.println("Es ist keine Primzahl");
  }
 }
}

Wenn ich das jetzt compilieren will kommt folgende Meldung:
C:/------.java:21:6:21:14: Semantic Error:
No applicable overload for a methos with signature "ggT(int)" was found in type "Primzahlen". Perhaps you wanted the overloaded version "int ggT(int a,b);" instead?

Aber wenn ich das änder, kommt: Unexpected symbol ignored.
Hoffe jemand kann mir helfen ;)

dankeschön
exxo.
 

nrg

Top Contributor
steht doch alles drin. du parametrisierst eine methode falsch. da steht sogar noch, wie du es richtig machst :) (wo auch immer die Fehlermeldung herkommt - kenn ich so nicht). Mal davon abgesehn, dass du noch sehr weit vond er Angabe entfernt bist :D
 

darkeye2

Bekanntes Mitglied
also ich würde dir da zum Sieb des Atkin raten, ist schneller und erfüllt die aufgabe ganz gut, hab das vor einiger zeit auch mal impementiert, schau dir den einfach mal auf z.b. Wikipedia an und probier, ob du den hinbekommst, bei Fragen kann ich helfen. Wenn es nicht so um die Geschwindigkeit geht kannst ja auch den Sieb des Erothenes nehmen oder zur Not die einfachste lösung (langsamm und speicherfressend) du fängst bei der kleinsten Primzahl an (2) und die speicherst du in ein array, und in einer schleife zählst hoch bis zur angegebenen zahl und bei jedem wert schaust du ob er durch eine bereits gefundene Primzahl teilbar ist oder nicht, ist aber wie gesagt nicht sonderlich schnell und würde ich nicht empfehlen.
 

exxo

Mitglied
Schonmal danke für die Hilfen, das was Threax schreibt hört sich gut an, nur leider weiß ich nicht wie ich da dann 2 angeben kann.
Ich nehme an du meinst das nicht so oder ?
if (ggT(zahl1,zahl2))
 

exxo

Mitglied
Java:
public static void main(String[] args){
  int zahl1;
  zahl1=Console.in.readInt();
  int zahl2;
  zahl2=Console.in.readInt();
  if (ggT(zahl1,zahl2)) {
    Console.out.println("Es ist eine Primzahl");
  }
  else{
    Console.out.println("Es ist keine Primzahl");
  }
 }

so hab ichs jetzt gemacht -... dann zeigt der mir in an das in 23:7 --die zeile mit dem if(ggt...)
The type of this expression, "int", is not "boolean" ... was jetzt?
 

darkeye2

Bekanntes Mitglied
@Threadstarter:
das was du machst hat wie schon mehrfach gesagt wurde nix mit Primzahlen zutun, und so grundsätzliche sachen wie datentypen sollten dir bekannt sein, um Primzahlen zu berechnen gibts mehrere Möglichkeiten, in meinen oberen post hab ich dir ein paar beschrieben, die beste ist wohl :
Sieb von Atkin ? Wikipedia

Ansonsten, einfach überlegen, wie du auf dem papier primzahlen "berechnen" würdest (kannst ja nur bestimmen, da es keine wirkliche rechenformel gibt (das Polynom 26 grades mal ausgenohmen) gibt.

Oder erklär uns mal, wie du durch das Bestimmen des ggT erkennen willst, ob eine der beiden Zahlen eine Primzahl ist oder nicht

Die einfachste Möglichkeit, die wie oben bereits gesagt NICHT PERFOMANT und ansonsten auch bei weitem nicht Ideal ist, sieht so aus, einfach in die main schreiben, wie viele primzahlen du haben wills, bei größeren zahlen dauert es sehr lange, der Sieb des Atkin oder auch des Erathenes sind viel besser:
Java:
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;

public class Prim {

	ArrayList<Integer> primzahlen = new ArrayList<Integer>();
	SimpleDateFormat sdf = new SimpleDateFormat("dd.MM.yyyy HH:mm:ss");
	
	Prim(int anzahl){
		System.out.println("Startzeit: " + sdf.format(new Date()));
		primzahlen.add(2);
		int newZahl = (primzahlen.get(primzahlen.size()-1))+1;
		while(primzahlen.size() < anzahl){
			if(isPrim(newZahl)){primzahlen.add(newZahl);}
			newZahl++;
			
		}
		System.out.println("Fertig: " + sdf.format(new Date()));
	}
	
	private boolean isPrim(int zahl){
		boolean rueckgabewert = true;
		boolean checked = false;
		int durchgaenge = primzahlen.size();
		int aktuellerDurchgang = 0;
		
		while(rueckgabewert && !checked){
			if(zahl % primzahlen.get(aktuellerDurchgang) == 0){rueckgabewert = false;}
			if(aktuellerDurchgang < (durchgaenge-1)){aktuellerDurchgang++;}else{checked = true;}
		}
		
		return rueckgabewert;
	}

	
	
	
	public static void main(String[] args) {
		new Prim(1000);
		
	}

}
 
Zuletzt bearbeitet:

exxo

Mitglied
Vorab, sry hatte echt nix mit Primzahlen zu tun^^ hatte nur beides auf meinem Zettel und hab das ausversehen mit reingebracht.

Gesucht ist der größte gemeinsame Teiler. sry dafür.. :p

Aufgabe war ja das mit den Methoden zu machen, aber irgendwie versteh ich das nicht und sobald 1 fehler weg ist kommt der nächste...wie das halt so ist. Hab das jetzt anders gemacht.

Java:
public class test{
  public static void main(String[] args)  {
    int limit = 100;
    int zahl;
    int zaehler;
    int teiler;
    int zahl2;
    for (zahl = 1; zahl <= limit; zahl++){
      if (zahl == 1)
        System.out.println("");
      else{
        teiler = 0;
        for (zaehler = 1; zaehler <= limit; zaehler++)        {
          zahl2 = zahl % zaehler;
          if (zahl2 == 0)
            teiler++;
        }
        if (teiler == 2){
          System.out.println(zahl+" ist eine Primzahl");
        }
      }
    }
  }
}

Danke für die viele und schnelle hilfe. :)
 

Landei

Top Contributor
Immer diese doofen Probedivisionen. Es gibt doch so schöne Siebe (wie das des Eratosthenes), warum nimmt die bloß keiner?

Java:
import java.util.ArrayList;
import java.util.BitSet;
import java.util.List;

public class PrimeSieve {

    public static List<Integer> sieve(int limit) {
        BitSet primes = new BitSet();
        primes.set(2, limit);
        for(int p = 2; p*p < limit; p++) 
            if(primes.get(p)) 
                for(int j = p*p; j < limit; j += p) 
                    primes.set(j, false);
        List<Integer> result = new ArrayList<Integer>();
        for(int i = 2; i < limit; i++) 
            if(primes.get(i)) result.add(i);
        return result;
    }

   public static void main(String... args) {
       System.out.println(sieve(1000));
   }
}
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
M Rekursives Programm zum Anzeigen von Primzahlen Java Basics - Anfänger-Themen 3
R Primzahlen Zähler Programm / Benachbarte Primzahlen Java Basics - Anfänger-Themen 30
S Programm zu Ermittlung von Primzahlen Java Basics - Anfänger-Themen 14
A OOP Programm zum bestimmen von Primzahlen, OutofBoundsException Java Basics - Anfänger-Themen 10
F Programm Primzahlen Java Basics - Anfänger-Themen 5
A "Hello World"-Programm läuft nicht Java Basics - Anfänger-Themen 16
J Delay erzeugen, ohne Programm zu blockieren Java Basics - Anfänger-Themen 7
Ü Dead Code im Programm? Java Basics - Anfänger-Themen 13
M Java Mail Programm Java Basics - Anfänger-Themen 4
E Java Programm zur anzeige, ob Winter- oder Sommerzeit herrscht Java Basics - Anfänger-Themen 62
M Mini Jar-Programm Java Basics - Anfänger-Themen 51
G JTable Listselectionlistener friert das Programm ein Java Basics - Anfänger-Themen 8
M Das Programm stellt nichts dar Java Basics - Anfänger-Themen 2
K Programm compilierbar aber nicht ausführbar... Java Basics - Anfänger-Themen 21
Z Programm Ideen Java Basics - Anfänger-Themen 8
P Wie kann ich in meinem Java Programm etwas dauerhaft speichern? Java Basics - Anfänger-Themen 5
P Wie kann ich beispielsweise Speicherstände eines Spiels DAUERHAFT in meinem Programm speichern? Java Basics - Anfänger-Themen 3
H Java-Programm zur Ausgabe von Zuständen Java Basics - Anfänger-Themen 80
G Kann Java-Programm nicht als jar aufrufen, auch als EXE nicht Java Basics - Anfänger-Themen 19
benny1993 Java Programm erstellen für ein Fußball-Turnier Java Basics - Anfänger-Themen 3
T Programm stürzt ab Java Basics - Anfänger-Themen 40
KeinJavaFreak Erste Schritte Programm "Java(TM) Platform SE binary " nicht vorhanden Java Basics - Anfänger-Themen 1
G Programm läuft durch, ohne Eingabe aus dem Chat abzuwarten Java Basics - Anfänger-Themen 4
N Programm Funktioniert mit .txt Datei aber nicht mit .rtf Datei Java Basics - Anfänger-Themen 2
N Interpreter-Fehler Compiler zeigt keine Fehler an, aber das Programm läuft nicht (BlueJ) Java Basics - Anfänger-Themen 2
D Java Programm mit Batch-Datei starten Java Basics - Anfänger-Themen 32
Jul1n4tor Programm mit Scanner und If-Statements Java Basics - Anfänger-Themen 2
D Wie sehe ich ein Java-Programm? Java Basics - Anfänger-Themen 27
K Ist das Programm schlecht bzw. schlampig programmiert ? Java Basics - Anfänger-Themen 9
Zrebna Kann Java Programm nicht in Konsole ausführen Java Basics - Anfänger-Themen 1
K Warum läuft das Programm nicht(bzw. nicht richtig) Java Basics - Anfänger-Themen 4
M Von Eclipse zum richtigen Programm Java Basics - Anfänger-Themen 1
nbergmann IntelliJ: Wie lade ich ein fertiges Programm aus dem Lehrbuch? Java Basics - Anfänger-Themen 26
D Anfängerfrage zu meinem Programm. Java Basics - Anfänger-Themen 15
nbergmann Eclipse: Lehrbuch-Programm startet nicht Java Basics - Anfänger-Themen 22
I Jetty starten von Programm (Main) Java Basics - Anfänger-Themen 27
Kydo Programm Beschreibung Java Basics - Anfänger-Themen 3
nbergmann Eclipse: Lehrbuch-Programm startet nicht Java Basics - Anfänger-Themen 7
T Java FXML selbes Fenster verschiedene Stellen im Programm Java Basics - Anfänger-Themen 5
frager2345 Programm erstellen ohne Autoboxing und Unboxing Java Basics - Anfänger-Themen 13
D JAVA Programm schreiben Java Basics - Anfänger-Themen 46
P exportiertes Programm funktioniert nur teilweise Java Basics - Anfänger-Themen 7
J Mein Programm läuft bei der ersten Eingabe nicht mehr weiter, woran liegt das? Java Basics - Anfänger-Themen 6
M Wo hält das Programm an? Java Basics - Anfänger-Themen 11
J Mein Java Programm lässt sich nicht mehr bearbeiten Java Basics - Anfänger-Themen 2
Fugover Programm funktioniert nicht Java Basics - Anfänger-Themen 11
Fugover Kopfrechnen-Programm Java Basics - Anfänger-Themen 6
NadimArazi Wie kann ich eine collision detection für die Paddles in meinem Pong Programm hinzufügen? Java Basics - Anfänger-Themen 4
sserio Wieso funktioniert mein Programm nicht Java Basics - Anfänger-Themen 2
sserio Größtes Palindrom-Produkt Programm funktioniert nur halb Java Basics - Anfänger-Themen 23
J selbst erstellte Datei mit Programm öffnen Java Basics - Anfänger-Themen 10
F nach Methode Programm nicht beenden Java Basics - Anfänger-Themen 9
A wie kann ich es in meinem Programm rein tun Java Basics - Anfänger-Themen 8
S Fehler beim Programm Java Basics - Anfänger-Themen 2
Jose05 Fehler im Programm feststellen Java Basics - Anfänger-Themen 2
F Kann mir jemand kurz dieses Programm erklären? Java Basics - Anfänger-Themen 22
I Programm erkennt nicht an das Array zurückgegeben wird trotz Initialisierung *einfach* Java Basics - Anfänger-Themen 9
J Nach dem Exportieren funktioniert mein Programm nicht mehr Java Basics - Anfänger-Themen 8
P Mein Programm wird zwar erfolgreich Compiliert, öffnet sich aber nicht Java Basics - Anfänger-Themen 6
J Kann ich mein Programm so schreiben? Java Basics - Anfänger-Themen 4
A Lotto Programm Java Basics - Anfänger-Themen 3
S Programm erstellen Java Basics - Anfänger-Themen 3
A Verarbeiten einer Excel Datei durch das java-Programm Java Basics - Anfänger-Themen 3
S MinMax Programm erstellen Java Basics - Anfänger-Themen 4
J Interpreter-Fehler Programm gibt nicht gewünschtes Ergebnis aus Java Basics - Anfänger-Themen 11
brypa Programm mit Eingabe Java Basics - Anfänger-Themen 129
B Java Programm soll mit Python kommunizeren Java Basics - Anfänger-Themen 1
SpigBin Programm läuft nicht weiter... Java Basics - Anfänger-Themen 10
M JAVA Programm in Website einbinden Java Basics - Anfänger-Themen 19
B Programm, dass alle 3 Tage eine Webseite öffnet? Java Basics - Anfänger-Themen 20
B Programm beendet sich nicht und weiteres seltsames Verhalten Java Basics - Anfänger-Themen 9
N Eclipse Programm normal ausführen Java Basics - Anfänger-Themen 1
D Programm auf Enter warten lassen Java Basics - Anfänger-Themen 2
C Programm das feststellen kann, ob eine eingegebene Zahl einem Schaltjahr entspricht, richtig geschrieben? Java Basics - Anfänger-Themen 11
C Brauche Hilfe um ein Programm zu schreiben Java Basics - Anfänger-Themen 8
F Frage betreff Programm mit dem man C++-Code in JAVA-Code übersetzen lassen kann Java Basics - Anfänger-Themen 2
nevel Programm für die Summer der Zahlen 1- 1ß Java Basics - Anfänger-Themen 12
WAB9703-04 Programm zum automatischen Ausfüllen von Formularen programmieren Java Basics - Anfänger-Themen 3
OSchriever Jar-Programm läuft auf Windows aber nicht auf Linux(Raspberri Pi4) Java Basics - Anfänger-Themen 22
G Programm Code Java Basics - Anfänger-Themen 5
CptK Achsenskalierung in Koordinatensystem hängt Programm auf Java Basics - Anfänger-Themen 5
H Kann eine while-Schleife ein Programm blockieren? Java Basics - Anfänger-Themen 8
TimoN11 Mail Programm mit Java? Java Basics - Anfänger-Themen 1
Sajeel Chattha Dieses Programm umschreiben Java Basics - Anfänger-Themen 5
J Programm beenden ohne System.exit() oder Runtime.exit() Java Basics - Anfänger-Themen 5
F Java Programm, das kleine Buchstaben in einem String zählen soll und bei großen Buchstaben oder Sonderzeichen abbrechen soll. Java Basics - Anfänger-Themen 5
A Programm Histogram Java Basics - Anfänger-Themen 2
C Was ist nötig für ein Java-Programm auf Server für Website Java Basics - Anfänger-Themen 18
CT9288 Interaktion mit laufendem Programm -Fachbegriffe Java Basics - Anfänger-Themen 2
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
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

Ähnliche Java Themen

Neue Themen


Oben