Fehler im Primzahl Programm

[Acura]

Hallo zusammen,

bin grad dabei mich in die Basics von Java einzuarbeiten und hab aus einem Übungsbuch die Aufgabe das ich prüfen soll ob eine long-Zahl eine Primzahl ist.

Hab soweit ich es für richtig hielt mal ein Programm geschrieben:

import java.io.*;
public class Prim2 {


public static void main(String[] args) throws IOException
{
String str;
long x,i=2;
boolean istprim = true;

BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
System.out.println("Primzahlrechner");
System.out.println("Ganze Zahl eingeben: ");
str = input.readLine();
x= Long.parseLong(str);

while((i*i)<x && istprim == true);
{
if(x%i == 0)
{
istprim = false;
}
else i++;
}
System.out.print("Die Zahl "+ x+" ist ");
if(istprim == false)System.out.print("keine Primzahl");
else if(istprim == true)System.out.print("eine Primzahl");
}

}

Problem bei meinem Programm ist das ich nur die Zahlen von 1-4 prüfen kann, ab einer 5 kommt keine Ausgabe mehr, das Programm läuft jedoch noch weiter.

Mfg

 

[Der Müde Joe]

das ';' an Ende der while ist sehr böse....

Die ganze Schleife wird so nicht ausgeführt.

 

[0x7F800000]

das Programm läuft jedoch noch weiter

Nich verwunderlich:

while((i*i)<x && istprim == true);

 

[MiDniGG]

Außerdem fehlt bei else ne {-Klammer, wenn mich nicht alles täuscht ^^

 

[Der Müde Joe]

und noch nebenbei:

if(isPrime){
	System.out.print("eine Primzahl");
}else {
	System.out.print("keine Primzahl");
}

viel schöner... ;-)

 

[Acura]

Vielen Dank für die schnellen Antworten.. ich Blindfisch hab das einfach nicht entdeckt und hätte ohne euch noch den halben Tag gesucht.

 

[Marco13]

Da fehlt nocht der Klassiker:

if(istprim == false)System.out.print("keine Primzahl");
else if(istprim == true)System.out.print("eine Primzahl");
else throw new RuntimeException("Unknown boolean state!");

 

[Acura]

Exceptions kommen erst noch, arbeite mich grad von vorne an durch....

bei if bzw. else Anweisungen muss ich doch nur ne Klammer drum setzen wenns mehr wie eine Zeile ist? Sonst reicht doch ";" oder?

 

[Der Müde Joe]

>Sonst reicht doch ";" oder?

Nein...für Einzeiler reicht ein nix dahinter.

aber gewöhn dir das gar nicht an...viel zu feheranfällig

 

[Aphoris]

ich verstehe nicht wie diese Sequenz funktioniert. Also wenn man z.B. eine 7, die eine Primzahl ist, eingibt, dann wird geprüft:

while ((2*2)<7 && istprint == true) // ergibt true
{
if (7%2 == 0) // ergibt false
{
istprim = false;
}
else i++;

while ((3*3)<7 && istprint == true) // ergibt false

der Rest wird übersprungen und es wird ausgegeben "eine Primzahl"

Wenn man nun eine 8 eingbit, dann ist es doch derselbe Weg:

while ((2*2)<8 && istprint == true) // ergibt true
{
if (8%2 == 0) // ergibt false
{
istprim = false;
}
else i++;

while ((3*3)<8 && istprint == true) // ergibt false

warum wird jetzt "keine Primzahl" ausgegeben?

 

[Andi_CH]

1. Der Thread ist zwei Jahre alt
2. Steht gross rot und deutlich "JAVA Tag verwenden"
3. Wenn ich Code als solchen erkenne (eben java tags) schaue ich den auch an, aber ich kann keinen erkennen
4. Falls sich jemand auf den Schlips getreten fühl, dann lösch diesen Wink mit dem Zaunpfahl halt wieder.

 

[Gossi]

warum wird jetzt "keine Primzahl" ausgegeben?

Weil die 8 keine Primzahl ist?
Sie lässt sich durch 2 und durch 4 teilen...

Und warum sprinsgt du von 2*2 auf 3*3?

 

[Aphoris]

Ich weiß, dass 8 keine Primzahl ist. Mir geht es nicht um das mathematische, sondern um die syntax von java. Und ich springe von 2*2 auf 3*3 weil da doch i++ steht. Wird dann nicht bei i*i aus 2*2 -> 3*3?

 

[Gossi]

Ich weiß, dass 8 keine Primzahl ist. Mir geht es nicht um das mathematische, sondern um die syntax von java. Und ich springe von 2*2 auf 3*3 weil da doch i++ steht. Wird dann nicht bei i*i aus 2*2 -> 3*3?

Du musst ja auch anders rechnen:

//Pseudocode: Beispielzahl 5
int i = 2;
packe folgenden Code in eine Schleife die die Prüfungen automatisch vornimmt:
if(rest von 5 durch 2 gleich 0) {
     zurückgeben: keine prim
}
if(rest von 5 durch 3 gleich 0) {
     zurückgeben: keine prim
}
if(rest von 5 durch 4 gleich 0) {
     zurückgeben: keine prim
}
//Hier endet die Schleife
zurückgeben: prim

[TIPP]Java Methoden beenden sich beim ersten return.[/TIPP]

 

[Aphoris]

1. Der Thread ist zwei Jahre alt

Ist das ein Problem?

while ((2*2)<7 && istprint == true) // ergibt true
{
if (7%2 == 0) // ergibt false
{
istprim = false;
}
else i++;

while ((3*3)<7 && istprint == true) // ergibt false

der Rest wird übersprungen und es wird ausgegeben "eine Primzahl"

Wenn man nun eine 8 eingbit, dann ist es doch derselbe Weg:

while ((2*2)<8 && istprint == true) // ergibt true
{
if (8%2 == 0) // ergibt false
{
istprim = false;
}
else i++;

while ((3*3)<8 && istprint == true) // ergibt false

warum wird jetzt "keine Primzahl" ausgegeben?

 

[Gossi]

public isPrime(int check) {
      //Wenn du mit 1 anfängst is jede Zahl keine Primzahl
     for(int i = 2; i < check; i++) {
          if(check % i == 0) {
               return false; //Also keine Primzahl
          }
     }
     return true; //Wenn dieser Punkt erreicht wird isses ne Primzahl
}

Evtl. solltest du dir mal genau anschauen, was ne Primzahl ist, bzw. wie man sie berechnet...

 

[Aphoris]

Evtl. solltest du dir mal genau anschauen, was ne Primzahl ist, bzw. wie man sie berechnet...

was eine Primzahl ist, weiß ich. Es ging mir nur darum wie diese Sequenz es berechnet. Ich hatte vergessen wie der Operator "%" funktioniert. Aber ich danke dir für die Erklärung. Ich habs jetzt verstanden

 

[Gossi]

Der Code oben wird auf dauer aber extrem langsam, bin nu bei der Ausgabe:
1073741993 ist eine Primzahl
Und ab hier is er elendig langsam...