Übergabe von Variablenwerten zwischen Methoden

[Guest]

Hallo!
Hab ein kleines Prob, und zwar habe ich habe zwei Methoden:

1.)

 public static boolean isPrime() {
     int zahl;     
     for (int i=2; i <= (zahl / 2) ; i++ ) {
	    if (zahl % i == 0) 
		return false;
	}
	return true;
    }

2.) public void findPrimesWithDifference(int diff)
.......


Die 2. beinhaltet 2 Variablen, number1 und number2, die durch isPrime() nacheinander geprüft werden sollen, ob sie Primzahlen sind,oder nicht.

Wie übergebe ich nun number1 und number2 von der 2. an die 1. Methode, da ich ja dort auch die Variable zahl habe, die dann die Werte von number1 bzw number2 annehmen sollte???


DANKE!

 

[0xdeadbeef]

public static boolean isPrime(int zahl) {
    for (int i=2; i <= (zahl / 2) ; i++ ) {
        if (zahl % i == 0)
            return false;
    }
    return true;
}

Nebenbei: die Grenze der zu untersuchenden Teiler ist nicht "zahl/2" sondern "sqrt(zahl)". Davon abgesehen können geradzeilige Teiler ebenfalls nicht zu einer Primzahl führen. Streng genommen müßte man sogar nur die Primzahlen bis sqrt(zahl) als Teiler prüfen, aber dazu müßte man die Primzahlen natürlich bereits kennen.
Zumindest die ersten N Primzahlen könnte man sich aber in einer Tabelle merken...

 

[Guest]

Stimmt, sorry, mein Fehler,danke für den Tipp!

Also ich brauch einfach nur

public static boolean isPrime(int zahl) {
    for (int i=2; i <=sqrt(zahl)  ; i++ ) {
        if (zahl % i == 0)
            return false;
    }
    return true;
}

schreiben???

Ich habe beispielsweise "if (isPrime(number1)&&isprime(number2))" in der Methode public void findPrimesWithDifference(int diff). Jetzt wird also der Wert von number1 und number2 übergeben an isPrime und wird gleich zahl gesetzt? Hab ich das richtig verstanden?

 

[0xdeadbeef]

Jau.
Könntest aber wir gesagt noch etwas Zeit sparen, wenn Du 1,2 und gerade Zahlen als Sonderfälle behandelst, und dann von 3 aus in 2er-Schritten durchgehst:

public static boolean isPrime(int zahl) {
    if (zahl<2) 
        return false;
    if (zahl == 2)
        return true;
    if (zahl % 2 == 0)
        return false;
    for (int i=3; i <=sqrt(zahl); i+=2 )
        if (zahl % i == 0)
            return false;
    return true;
}

Kein Anspruch auf Korrektheit

 

[Guest]

SUPER!
Vielen Dank!