Primzahlen

[tanjaHS]

Hallo ihr lieben,

ich muss ein kleines Programm schreiben das mir alle Primzahlen kleiner als dem eingegebenen Wert liefert. Ich hab das wie folgt getan, jedoch erhalte ich immer nur die erste und dann bricht er einfach ab. Bitte helft mir!!!

public class PrimzahlenMitSchleifen {

	public static void main(String[] args) {
		
		println("Please enter a number!");

		/*Startwert von b auf 2 denn alle Zahlen >1 sollen durch die 
		Eingabe n geteilt werden um zu sehen ob es sich um eine 
		Primzahl handelt oder nicht*/
		int b = 2;
		
		//Eingabe
		int n = readInt();

			/*so lange b < als der Eingabe ist und n > 1 ist
			 Beispiel: n = 15 -> 15:2 nicht gerade ? dann 15:3
			 usw bis b auf 14 und damit 15:14 ist das ergbnis immer
			 ungerade handelt es sich um eine Primzahl, dann n--
			 und das gleiche mit 14
			 */
			while((b<n) && (n>1)){
						
				int c = n % b;		
				if(c!=0){
					b++;
				}else{
					n--; 
					// b wieder auf 2 setzen
					b = 2;
					}		
			}
			println(n+" ist eine Primzahl"); 

  }
}

das ganze funktioniert. Er macht das mit 15,14 aber wenn er dann die erste Primzahl 13 entdeckt bricht er ab. WIESO ? da ich ja haben will das er mir alle < Eingabe ausgibt.

Ich hoffe ihr könnt mir helfen. DANKE

 

[Landei]

Habe keine Lust, darüber nachzudenken, was obiger Code tut. Auf jeden Fall nicht das, was in der Aufgabenstellung steht, denn dann brauchtest du zwei Schleifen.

Einfach zu verstehender, unoptimierter Code (keine Gewähr, aus'm Kopp):

for(int b = 2; b < n; b++) {
   boolean isPrimeNumber = true;
   for(int d = 2; d*d <= b; d++) {
       if (b % d == 0) { //Teiler gefunden
           isPrimeNumber = false; 
           break;
       }
   }
   if (isPrimeNumber) {
      System.out.println("" + b + " ist eine Primzahl");
   }
}

 

[tanjaHS]

Hmm ja die Aufgabe könnte ich so zwar so lösen, aber weiter helfen würde es mir nicht. Ich will ja mein Problem verstehen, also wo ich was falsch gemacht habe. Aber danke trotzdem.

 

[Landei]

Ich habe schon gesagt, was du falsch machst: Du brauchst zwei verschachtelte Schleifen.
Offenbar willst du n vom eingegeben Wert an verkleinern, bis du bei n = 1 ankommst. Deine Schleife bricht aber schon vorher ab wegen der Bedingung (b<n). Diese Bedingung gehört da nicht rein, du must dein b in einer eigenen Schleife (innerhalb deiner n-Schleife) kreiseln lassen. Also
- Außere Schleife: n von Eingabewert runter bis 1
- Innere Schleife: b von 2 bis n-1 (es reicht auch von 2 bis Wurzel von n, wie in meinem Code)

 

[tanjaHS]

Landai ich habe das jetzt mit 2 Schleifen versucht aber ab ..... weiss ich nicht mehr weiter, kannst du mir bitte helfen

		for(int n =readInt(); n>1 && n<=readInt(); n--){
			
			for(int b = 2; b<=n-1 && n%b!=0; b++){
				int c = n%b;
                              //.......
			}	
		}

ich wollte halt nach

int c = n%b;

eine if abrage machen. Also

if(c==0){break;}

dann soll er wieder in die erste rein und n--. Aber wenn das nicht der fall ist dann mit

else if(c!=0){println(n)}

und dann wieder n-- und das ganze spiel von vorn. Aber so wie ich das mache klappt es nicht.

 

[tanjaHS]

HABS GESCHAFFT DANKE FÜR EURE HILFE !!!!!

package uebung04;

import static gdi.MakeItSimple.println;

public class PmWS {
	/**
	 * @param args
	 */
	public static void main(String[] args) {
	      
	      println("Please enter a number!");
	      int b = 2;
	      
	      //Eingabe
	      int n = readInt();

	         while((b<n) && (n>1)){
	                  
	            for(b=2; b>1 && b<=n; b++){
	            	int c = n %b;
	            	if(c==0){
	            		n--;
	            		b=1;
	            	}else{
	            		if(c!=0 && b==n-1){
	            			println(n+" ist eine Primzahl");
	            			
	            		}
	            	}
	            	
	            }
	            n--;
	            b=2;
	        	      
	         }

	  } 
}

 

[Landei]

Geschafft ja, aber vieel zu kompliziert. Es reicht nicht, wenn der Code läuft, man muss auch möglichst einfach sehen können, ob er korrekt ist.
Schau dir bitte noch mal meine oder eine der vielen anderen Lösungen, die im Internet rumschwirren, an, und versuche sie zu verstehen.