Rückgabewert einer Methode

[DerVerwirrte]

Hallo,

ich muss ein Programm schreiben, dass ausgibt, ob eine Zahl eine Primzahl ist oder nicht.

Hier ist erstmal der von mir zusammengeschriebene Quelltext:

public class Primzahl
{
  public static void main(String[]args)
  {
  int i, n, n1, teilbar;
  teilbar=0;
  }

  public isprime()
  {

    while(i>n && teilbar=0 && n<=0)
    {
      n=n1;
      n1=n1-i;
    }
    
    if(n=0)
    {
       teilbar=1;
    }
    else if(n<0)
    {
     i=i+1;
    }

    
    
    if(teilbar=0 && n>1)
    {
      System.out.println("Die Zahl "+n+"ist eine Primzahl.");
    }
    else if(teilbar=1 && n>1)
    {
      System.out.println("Die Zahl "+n+" ist keine Primzahl.");
    }
  }
}

Das Problem ist aber, dass mein Java-Editor einen Rückgabewert für isprime verlangt und wenn ich in die Klammern int n schreibe funktioniert es auch nicht.
Hoffe, einer von euch weiss, wo da der Fehler liegt.

derVerwirrte

 

[DerVerwirrte]

Das Struktogramm zum Programm könnte ich auch noch hochladen, ich find die Funktion zum Dateien-Hochladen aber nicht.

 

[byte]

du musst bei methoden immer angeben, wie der rückgabewert aussehen soll. wenn kein rückgabewert gewünscht ist, dann heisst das zauberwort void. deine methodendeklaration ist nicht korrekt, versuchs mal mit public void isPrime().

 

[Beni]

http://www.java-forum.org/de/javabuch/html/k100049.html#sectlevel3id007003005

Eine Variante ist:

public void isprime(){...}

Eine bessere Variante ist:

public boolean isprime( int n ){
   ...
   return true;  // oder return false, jenachdem was berechnet wurde.
}

 

[DerVerwirrte]

Hab das programm jetzt soweit umgeschrieben:

import java.io.*;

public class Primzahl
{
  public static void main(String[]args)
  {
  int i, n, teilbar;
  teilbar=0;
  i=2;
  String str;
  
  System.out.println("Primzahltest");
  System.out.println("Geben Sie eine Zahl ein: ");
  BufferedReader eingabe = new BufferedReader(new InputStreamReader(System.in));
  str=eingabe.readLine();
  n=Integer.parseInt(str);
  }
  
  public void isPrime()
  {

    while(i>n and teilbar==0 and n<=0)
    {
      n=n-i;
    }
    
    if(n==0)
    {
       teilbar=1;
    }
    else if(n<0)
    {
     i=i+1;
    }

    
    if(teilbar==0,n>1)
    {
      System.out.println("Die Zahl "+n+"ist eine Primzahl.");
    }
    else if(teilbar==1,n>1)
    {
      System.out.println("Die Zahl "+n+" ist keine Primzahl.");
    }
  }
}

Was jetzt aber nicht funktioniert ist die while-Schleife? Alle Bedingungen in der Klammer müssen erfüllt werden, damit die Schleife läuft. Ich bekomme aber nen Fehler angezeigt

 

[byte]

also bei dir sind anscheinend noch einige sachen im argen. ich empfehle erstmal ein für anfänger geeignetes buch, damit du die basics lernst.

ein paar hinweise zu deinem code:

1. du musst die variablen in der methode isPrime() auch in dieser methode deklarieren. entweder musst du am anfang der methode int i, n, teilbar schreiben oder du übergibst sie als parameter an die methode weiter.

2. die while schleife ist so nicht richtig. der AND operator ist in java &&.

3. die if bedingungen solltest du dir auch nochmal angucken. eine trennung mit kommata ist da nicht möglich. du musst einen logischen ausdruck draus machen, sprich die statements mit && (AND) oder || (OR) verknüpfen.

 

[DerVerwirrte]

Vielen Dank für die Tips.

Hab die Fehler korriegiert, mit einer Zeile kommt mein Editor jedoch immer noch nicht klar:

import java.io.*;
public class Primzahl
{
  public static void main(String[]args)
  {
   System.out.println("Primzahltest");
   System.out.println("Geben Sie eine Zahl ein: ");
  }
  
  public void isPrime()
  {
    int i, n, teilbar;
    teilbar=0;
    i=2;

    BufferedReader eingabe = new BufferedReader(new InputStreamReader(System.in));
    String str=eingabe.readLine(); //<-- hier liegt laut Editor der Fehler
    n=Integer.parseInt(str);
  
    while(i>n && teilbar==0 && n<=0)
    {
      n=n-i;
    }
    
    if(n==0)
    {
       teilbar=1;
    }
    else if(n<0)
    {
     i=i+1;
    }
    
    
    if(teilbar==0 && n>1)
    {
      System.out.println("Die Zahl "+n+"ist eine Primzahl.");
    }
    else if(teilbar==1 && n>1)
    {
      System.out.println("Die Zahl "+n+" ist keine Primzahl.");
    }
  }
}

 

[SnooP]

Wäre dufte, wenn du jetzt noch sagen würdest, was der Compiler anmeckert ... - evtl. muss das ganze in einen try&catch block:

try{
   BufferedReader eingabe = ...;
   //...
} catch (Exception e) {
   System.out.println("Fehler: "+e);
}

außerdem zweifel ich an der Sinnhaftigkeit des Programms... also ich sehe nicht wie da die Primzahlen erkannt werden sollen - ich glaube da sind nen paar inhaltliche Fehler drinne.

 

[Solour]

das problem lag daran das readLine ne IOException werfen kann...

package main;
import java.io.*;
public class Primzahl {
	public static void main(String[] args) {
		System.out.println("Primzahltest");
		System.out.print("Geben Sie eine Zahl ein: ");
		try {
			BufferedReader eingabe = new BufferedReader(new InputStreamReader(
					System.in));
			if (isPrime(Integer.parseInt(eingabe.readLine())))
				System.out.println("Die Zahl ist eine Primzahl.");
			else
				System.out.println("Die Zahl ist keine Primzahl.");
		} catch (Exception e) {
			e.printStackTrace();
			return;
		}

	}
	
	public static boolean isPrime(int n) {
		int i = 2, teilbar = 0;
		while (i > n && teilbar == 0 && n <= 0)
			n = n - i;

		if (n == 0)
			teilbar = 1;
		else if (n < 0)
			i = i + 1;

		if (teilbar == 0 && n > 1)
			return true;
		else if (teilbar == 1 && n > 1)
			return false;
		else
			return false; // ? ist das korrekt?
	}
}

/edit: wenn du sowas hast wie:

if(expr1)
return true;
else if(expr2)
return false;

dann ist das uU etwas verwirrend denn, was wenn (!expr1 && !expr2) ?
das solltest du noch mal überprüfen.

/edit2: irgendwas ist da faul!
wenn if(n==0) zutrifft:
dann ist weder (teilbar == 0 && n > 1) noch (teilbar == 1 && n > 1) zutreffend.
wenn (n<0) zutrifft:
dann ist ebenso keine der zwei expression wahr.

wozu das also überhaupt

		if (n == 0)
			teilbar = 1;
		else if (n < 0)
			i = i + 1;

naja und wenn man weiterschaut fällt einem noch mehr auf...
die methode scheint mir also nicht korrekt zu laufen..

 

[Solour]

hier ne isPrime

package main;

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Primzahl {
	public static void main(String[] args) {
		System.out.println("Primzahltest");
		System.out.print("Geben Sie eine Zahl ein: ");
		try {
			BufferedReader eingabe = new BufferedReader(new InputStreamReader(
					System.in));
			if (isPrime(Integer.parseInt(eingabe.readLine())))
				System.out.println("Die Zahl ist eine Primzahl.");
			else
				System.out.println("Die Zahl ist keine Primzahl.");
		} catch (Exception e) {
			e.printStackTrace();
			return;
		}
	}

	public static boolean isPrime(long n) {
		if (n == 2)
			return true;
		if (n % 2 == 0 || n <= 2)
			return false;
		long max = Math.round(Math.sqrt(n));
		for (long i = 3; i < max; i += 2)
			if (n % i == 0)
				return false;
		return true;
	}
}

 

[DerVerwirrte]

@Solour:
Das Problem bei deinem Programm ist aber, dass er für jede Zahl ausgibt, dass sie eine Primzahl ist.

 

[Solour]

bei mir sind 4 6 8 keine...+15 auch nicht

 

[DerVerwirrte]

edit1:
@ Solour
Dann Programm funktioniert jetzt ja. Ich muss dass Programm aber nach einem anderem prinzip schreiben. Wie kann ich hier das Struktogramm reinstellen?
Ich kann es dir auch per E-Mail schicken.w ich nett, wenn du dir das mal angucken könntest.

 

[Gast]

edit2:
@ Solour:
Wäre wirklich nett, wenn du dir das mal angucken könntest.(Scheiß Tippfehler)

 

[Solour]

Struktogramm ? poste es doch falls möglich..

btw: i <= max; statt i < max;
sonst loost er bei z.B 9 ab...

 

[DerVerwirrte]

hab das Programm wieder umgeschrieben. Hab aber ein neues Problem:
Wie kann ich n an die Schleife zurückgeben?

import java.io.*;
public class Primzahl
{
  public static void main(String[]args)
  {
   System.out.println("Primzahltest");
   System.out.println("Geben Sie eine Zahl ein: ");
  }

  public void isPrime()
  {
    int i, n, teilbar;
    teilbar=0;
    i=2;

    try
     {
      BufferedReader eingabe = new BufferedReader(new InputStreamReader(System.in));
      String str=eingabe.readLine(); //<-- hier liegt laut Editor der Fehler
      n=Integer.parseInt(str);
      return n; //<-- Fehler
     }
    catch(Exception e)
    {
     System.out.println("Fehler bei der Eingabe");
    }

    while(i>n && teilbar==0 && n<=0)
     n=n-i;
     

    if(n==0)
     teilbar=1;

    else if(n<0)
     i=i+1;



    if(teilbar==0 && n>1)
      System.out.println("Die Zahl "+n+"ist eine Primzahl.");

    else if(teilbar==1 && n>1)
      System.out.println("Die Zahl "+n+" ist keine Primzahl.");

  }
}

@ Soulour:
Wie ist hier denn die Funktion, um Dateien zu posten? Habe Sie nicht gefunden.

 

[Solour]

hab das Programm wieder umgeschrieben. Hab aber ein neues Problem:
Wie kann ich n an die Schleife zurückgeben?

import java.io.*;
public class Primzahl
{
  public static void main(String[]args)
  {
   System.out.println("Primzahltest");
   System.out.println("Geben Sie eine Zahl ein: ");
  }

  public void isPrime()
  {
    int i, n, teilbar;
    teilbar=0;
    i=2;

    try
     {
      BufferedReader eingabe = new BufferedReader(new InputStreamReader(System.in));
      String str=eingabe.readLine(); //<-- hier liegt laut Editor der Fehler
      n=Integer.parseInt(str);
      return n; //<-- Fehler
     }
    catch(Exception e)
    {
     System.out.println("Fehler bei der Eingabe");
    }

    while(i>n && teilbar==0 && n<=0)
     n=n-i;
     

    if(n==0)
     teilbar=1;

    else if(n<0)
     i=i+1;



    if(teilbar==0 && n>1)
      System.out.println("Die Zahl "+n+"ist eine Primzahl.");

    else if(teilbar==1 && n>1)
      System.out.println("Die Zahl "+n+" ist keine Primzahl.");

  }
}

Wie ist hier denn die Funktion, um Dateien zu posten? Habe Sie nicht gefunden.

lösch einfach diese zeile, dann wird das dem n schon korrekt zugewiesen..
dateien kann man imo hier nicht posten, aber geht ja auch so...

/btw: du solltest vielleicht sowas wie eclipse verwenden, da kann man recht simpel per tastenkombination den quellcode lesbar formatieren..

/edit: achja gib ma nen beispiel wie dein algorithmus funktionieren soll

 

[DerVerwirrte]

Hier ein Beipiel für die Zahl 5:

- n=5 i=2
- i<n Bedingung für Berechnung/Schleife (sonst erfolgt keine berechnung)
- Berechnung n=n-i n=5-2, n=3-2, n=1-2, n= -1
- Berechnung wird wiederholt bis n<=0 ist n= -1 --> n<0
- wenn n ungleich 0 wird i um 1 erhöht (i=i+1) und die Berechnung erfolgt erneut n!=0 --> i=2+1=3
n=5-3, n=2-3, n= -1 --> n<0
n<0 --> i=3+1=4
n=5-4, n=1-4, n= -3 n--> n<0
n<0 --> i=4+1=5
i=n deshalb Abbrechen der Schleife
((- falls bei der Berechnung n=0 ist; teilbar wird nun gleich 1 gesetzt (teilbar=1))
- wenn Anfangsbedingungen nicht mehr erfüllt werden (i<n) --> Abbrechen der Schleife
- nun wird überprüft ob n>1 und teilbar=0 ist 5>1 & teilbar=0 --> Ja
- wenn ja: Augeben, dass Wert für isprime wahr ist --> 5 ist eine Primzahl
((-wenn nein: Ausgeben, dass Wert für isprime falsch ist --> keine Primzahl))

Ich hoffe du kannst dir es jetzt vorstellen.

 

[DerVerwirrte]

@Solour:

Wenn ich return n rauslösche bekomme ich die Fehlermeldung:
n might not have been initialized.

 

[Solour]

replace
int i, n, teilbar;
durch
int i=2, n=0, teilbar=0;

und nach dem
System.out.println("Fehler bei der Eingabe");
nen
return;

hab jetzt verstanden wie dein algo funktionieren soll..

 

[Solour]

dein algorithmus tut im endeffekt dasselebe wie meiner nur etwas weniger optimiert.

maybe sagt dir das hier ja eher zu...
entspricht zu ziemlich dem was du oben gepostet hast denk ich

public static boolean isPrime(long n) {
		for(int i=2; i<n; i++){
			long tmp= n;
			while(tmp>0)
				tmp-=i;
			if(tmp==0)
				return false;
		}
		return true;
	}

 

[DerVerwirrte]

Was meinst du denn mit äußerer Schleife?
Habe teilbar jetzt als boolean geändert. Bekomme aber schon wieder lauter Fehler?

import java.io.*;
public class Primzahl
{
  public static void main(String[]args)
  {
   System.out.println("Primzahltest");
   System.out.println("Geben Sie eine Zahl ein: ");
  }

  public void isPrime()
  {
    int i, n;
    boolean teilbar;
    teilbar(false);
    i=2;

    try
     {
      BufferedReader eingabe = new BufferedReader(new InputStreamReader(System.in));
      String str=eingabe.readLine();
      n=Integer.parseInt(str);
     }
    catch(Exception e)
    {
     System.out.println("Fehler bei der Eingabe");
    }

    while(i>n && teilbar(false) && n<=0)
     n=n-i;
     

    if(n==0)
     teilbar(true);

    else if(n<0)
     i=i+1;



    if(teilbar(false) && n>1)
      System.out.println("Die Zahl "+n+"ist eine Primzahl.");

    else if(teilbar(true) && n>1)
      System.out.println("Die Zahl "+n+" ist keine Primzahl.");

  }
}

 

[Solour]

das doch der speudocode von deinem problem:

n=input
i=2;
while(i<n){
   ist i teiler von n{
      ja:
         n kann nicht prim sein
      nein:
         i++;
   }
}

die schleife außenrum ist die die bei dir noch fehlt..

so verwendet man boolesche varaiblen

boolean b= true;
if(b==true)
b=false;
if(!b)
 b=true;
if(b && !b)
 b=!b;

/edit: ich glaub der startwert für boolesche varablen ist true, bei dir soll wohl aber eigentlich mit false start... also initialisier die mal

 

[DerVerwirrte]

@Solour:

Verdammt es klappt einfach nicht. Ich habe schon so ziemlich alles durchprobiert, was man nur testen kann, aber es klappt einfach nicht.

Könntest du vielleicht meinen letzten Quellcode in eine funktionierende Fassung umschreiben. Das wäre wirklich super. Und vielen Dank nochmal für die ganze Zeit und Mühe, die du in meinen Thread investierst.

 

[Solour]

programmieren lernt man nur durch programmieren ;P
ne mal im ernst:
nimm doch meine version von der letzten seite und schau dir genau an was sie tut, das könnte ja noch helfen..

bzw. tausch die methode dort durch

public static boolean isPrime(long n) { 
      for(int i=2; i<n; i++){ 
         long tmp= n; 
         while(tmp>0) 
            tmp-=i; 
         if(tmp==0) 
            return false; 
      } 
      return true; 
   }

aus. die ist erstmal einfach zu verstehn

 

[DerVerwirrte]

Na gut. Schönen Dank nochmal. Werde mal weiter probieren