Primzahlen

[nata]

hallo Leute,

ich sehe nicht den fehler ;(
mein Problem liegt an das mehtode printPrime(int, int),ergebnis ist falsch

public class Primfaktorzerlegung {
	public static void primfaktorenzerlegung(int n){
		
		for(int i = 2; i <= n; i++){
			
			while(n%i==0){
				int zahl = n/i;
				n = zahl;
				System.out.print(i + " ");
			}
			
		}
		
	}
	
	public static void printPrime(int lower, int upper){
		for(int j = lower; j <= upper; j++){
			
			for(int i = 2; i <= j/2; i++){
				
				if(j%i != 0){
						System.out.print(j+ " ");
						break;
					}
				
				
			}
			
		}
	}
	
	public static void main(String args[]){
		
		primfaktorenzerlegung(17);
		System.out.println();
		primfaktorenzerlegung(18);
		System.out.println();
		printPrime(4, 18);
	}

}

danke vielmals
lg nata

 

[Final_Striker]

Um was für einen Fehler handelt es sich denn???

 

[eRaaaa]

Um den:

ergebnis ist falsch

^^

nata, vllt erzählst du etwas drüber (okay anhand der Methodendeklaration kann man sich denken dass du alle Primzahlen von n bis m drucken sollst?????! Und auf welchem Algorithmus "soll" das beruhen? Musst dir ja was dabei gedacht haben...

 

[Bergmann]

Hey,

warum zählst du bis j/2? solltest du nich lieber von 2 - (j-1) Zählen?!
Und j mod i != 0 muss für alle i zutreffen, das es eine Primzahl ist, weil 6 mod 2 is auch 0, aber 6 is keine Primzahl

	/**Prüft ob die übergeben Zahl eine Primzahl ist
	 * @param number Zahl die geprüft werden soll
	 * @return WAHR wenn Primzahl, sonst FALSCH*/
	public static boolean testPrim(int number){
		for (int i = 2; i < number; i++){
			if(number % i == 0){
				return false;
			}
		}	
		return true;
	}
	
	public static void main(String[] args){
		for (int i = 0; i < 100; i++){
			if (testPrim(i)){
				System.out.println(i);
			}
		}		
	}

Mfg Bergmann.

 

[DasDunkel]

So wie Bergmann, nur kompakter:

public static void printPrime(int lower, int upper){
        for(int j = lower; j <= upper; j++){
            boolean pr = true;
            for(int i = 2; i < j; i++){
                if(j%i == 0){
                    pr = false;
                    break;
                }
            }
            if(pr) System.out.println(j);
        }
    }

 

[nata]

Sorry, dass ich lange nich geantwortet habe.

Dake vielmals an die hilfe, ich habe immernoch in algorithmische Sachen schwierigkeiten
danke vielmals nochmal