Primzahlen mit Java?

Hey Leute,

Ich würde gerne ein Programm in Java (BlueJ) schreiben, welches mit Hilfe von for und If (kein while!) die Zahlen von 1-100 nach Primzahlen prüft und die Primzahlen ausgibt.

Wie macht man das?

Danke im Voraus ;)

13.10.2020, 01:55

public class FuerUndWenn{

public static void main(String [] args) {

int i, j;

boolean isPrime;

isPrime=true;

for (i=1; i<101; i++){

for (j = 2; j< i-1; j++) {

if ((i%j)==0){

isPrime = false;

}

if (isPrime==true){

system.out.println(i + "ist eine Primzahl");

}else{

isPrime=true;

}

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

xxxcyberxxx

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren, Java

13.10.2020, 01:13

Wie macht man das?

nun, überleg dir doch erstmal, was die Voraussetzung für eine Primzahl ist und wie du den Test (mit einer Schleife) umsetzen kannst

Anschließend setzt du das in eine Schleife von 1 bis 100 und lässt deinen Algorithmus für EINE Primzahl über jede einzelne davon laufen

Alleskoenner11

Fragesteller

13.10.2020, 01:16

Eine Primzahl bedeutet ja, dass sie nur durch 1 und sich selber teilbar ist...

xxxcyberxxx

13.10.2020, 01:17

@Alleskoenner11

Genau. Jetzt kannst du dir folgendes überlegen:

Wie teste ich, ob Zahl a durch Zahl b teilbar ist
Wie setze ich das in einer Schleife um, um es für mehrere Zahlen zu überprüfen
Wie beende ich diese Schleife vorzeitig, sollte es eben doch teilbar sein

Alleskoenner11

Fragesteller

13.10.2020, 01:19

@xxxcyberxxx

Also beim ersten Punkt würde ich sagen:

if (x%y==0){

}

Stimmt das?

xxxcyberxxx

13.10.2020, 01:21

@Alleskoenner11

Stimmt das?

jup, der Rest der Division a / b muss 0 sein, damit es dadurch teilbar ist.

Ich will dir aber nicht für jeden Punkt alles nacheinander vorkauen und bestätigen müssen. Du hast einen Ansatz, also spiel doch ein bisschen damit rum

Alleskoenner11

Fragesteller

13.10.2020, 01:41

@xxxcyberxxx

Eeeeehm...ich habe es gerade glaube ich hinbekommen...zumindest spuckt er jetzt die richtigen Primzahlen zwischen 1 und 100 aus. Aber ich verstehe mein eigenes Programm nicht😅 kannst du mir mein Programm erklären? 😂😂

DeinM8

13.10.2020, 01:42

@Alleskoenner11

Dann poste es am besten rein. :D

Alleskoenner11

Fragesteller

13.10.2020, 01:43

@DeinM8

Oh ja stimmt...bin etwas lost😂

Alleskoenner11

Fragesteller

13.10.2020, 01:45

@DeinM8

Eeeeeh, wie fügt man nachträglich ein Bild hinzu?😅

DeinM8

13.10.2020, 01:46

@Alleskoenner11

Mach einfach eine Pastebin. https://pastebin.com/

Alleskoenner11

Fragesteller

13.10.2020, 01:50

@DeinM8

Ich schreibe einfach so rein xD

Alleskoenner11

Fragesteller

13.10.2020, 01:57

@DeinM8

Ich habe es in die Frage geschrieben (als Ergänzung)

Kannst du es mir jetzt erklären?

RakonDark

Nutzer, der sehr aktiv auf gutefrage ist

im Thema programmieren

13.10.2020, 01:54

das ist eigentlich ganz einfach ,

da primzahlen immmer kein vielfaches sind von irgendwas braucsht du dir eigentlich nur ein array mit 100 werten machen

dann löscht du jeden 2 , dann jeden 3 , dann jeden 4 , dann jeden 5 und ich glaub das brauchst du nur bis 20 machen oder sogar weniger , alles was übrig bleibt ist eine primzahl .

Alleskoenner11

Fragesteller

13.10.2020, 01:56

Arrays will ich noch nicht verwenden

RakonDark

13.10.2020, 01:58

@Alleskoenner11

dann hast du ja schon eine aufgabe wenns mit arrays losgeht

Alleskoenner11

Fragesteller

13.10.2020, 01:59

@RakonDark

Ja :D

Ähnliche Fragen

Java Primzahlen Programm

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

...zur Frage

Java - Primzahlen ermitteln

Soll zwischen 1 und 100 alle Primzahlen in Java ermitteln. Lasse ich das Programm laufen wird keine Zahl ausgegeben. Ich habe festgestellt, dass bei jeder Zahl primzahl == false ist. Zu beginn war der boolean primzahl true. Was habe ich falsch gemacht?

System.out.println ("Primzahlen:");

for (i=1 ;i<=100 ;i++ ) {
  if (i==1) {
    primzahl = false;
  } // end of if
    else {
    for (j=2 ;j<i ;j++ ) {
      if (i % j == 0) {
        primzahl = false;
      } // end of if
    } // end of for
  } // end of if-else
  if (primzahl == true) {
    System.out.println (i);
  } // end of if
} // end of for

...zur Frage

Java: Ich will mir alle Primzahlen bis 100 ausgeben, jedoch gibt mir das Programm nur die Zahlen bis 100 aus. Wo liegt das Problem?

Hi,

ich bin in Java noch so ziemlich am Anfang und habe soeben mir überlegt, ein Programm zu schreiben, welches in der Lage sein sollte, mir alle Primzahlen bis 100 auszugeben.

Allerdings gibt es mir alle Zahlen bis 100. Wo liegt das Problem?

import java.util.*;

public class test {
  public static void main(String[] args) {
    long pri1 = 2;
    long pri2 = 1;
    boolean ip = true;

    for (pri1 = 2; pri1 < 100; pri1++) {
      for (pri2 = 1; pri2 < pri1; pri2++) {
        if (pri1 % pri2 == 0) {
          ip = false;
          break;
        } // end of if 
      } // end of for
    
      if (ip = true) {
        System.out.println(pri1);
      } // end of if
    } // end of for
  }
}

Ich freue mich auf hilfreiche Antworten. 😊

...zur Frage

Java-Programm: Wahrheitstabelle?

Ich muss eine Wahrheitstabelle für AND, OR, a AND b XOR c mit Java programmieren, komme aber nicht weiter.

Beispiel für den Aufbau der Ausgabe:

a b c OR
======================
false true false true
…

Soweit bin ich gerade:

public class Sum25 {
  public static void main (String[] args) {
    Boolean a;
    Boolean b;
    Boolean c;

    for (i = 0; i <= 1; i++) {
      if i == 0 {
        a = false;
      }
      else a = true

      for (j = 0; j <= 1; i++) {
        if i == 0 {
          b = false
        }
        else b = true

        for (k = 0; k <= 1; i++) {
          if k == 0 {
            c = false;
          }
          else c = true;

...zur Frage

Array in BlueJ aufrücken lassen?

Ich habe einen Array mit CDs (50 Plätze), die mit Titel, Autor und Erscheinungsjahr gespeichert werden, erstellt. Jetzt wollte ich die Funktion einbauen, dass man auch CDs löschen kann. Das funktioniert auch, nur dass die übrig gebliebenen CDs, die "über" der Gelöschten sind, nicht nach rücken. Also wenn die Erste CD gelöscht wird, soll die Cd auf dem zweiten Platz auf den Ersten rücken.

Habt ihr da eine Idee, wie ich das machen kann?

Vielen Dank schon mal im Voraus. :)

public void cdLoeschen (String pTitel)
   {
       boolean raus = false;
       if(cdanzahl != 0)
       {
           for(int i=0;i<cdanzahl;i++)
           {
               if(cdSammlung[i].gibTitel()== pTitel)
               {
                   cdSammlung[i] = null;
                   raus = true;
               }
               cdanzahl --;
           }
       }
       else
       {
           System.out.println("Das CD-Regal ist leer, Sie koennen nichts loeschen!");
       }
       if(raus = true)
       {
           System.out.println("\"" + pTitel + "\" wurde geloescht!");
       }
       else
       {
           System.out.println("\"" + pTitel + "\" konnte nicht gefunden werden!");
       }
   }

...zur Frage

Primzahltest im Java programmieren?

Hey Leute, ich muss in Jave einen Primzahltest programmieren und komme nicht weiter. Da wir die Eingabe noch nicht durchgenommen haben, sollen wir als zu testende Zahl einfach x=4711 initialisieren.

Mein "Programm" sieht bisher wie folgt aus (hier jetzt ohne class und public static voic main usw. - nur Code):

long x=4711;

if (x<=1){ System.out.println(Keine Primzahl); }

else

Ab hier komm ich nicht genau zurecht. Wie mach ich denn eine Schleife die auf die jeweiligen Teiler prüft und dann jeweils die Ausgabe "Ist eine Primzahl" oder "Ist keine Primzahl" tätigt?

...zur Frage

Java Primzahl boolean?

Ich muss eine Klassenmethode schreiben istPrim(long zahl), die true für eine positive Primzahl zurückgibt und false, falls die Zahl nicht prim ist.

Die Verwendung von main(), println(), und Scanner() ist nicht erlaubt.

Das hier ist der Code, den ich geschrieben habe. Sieht der richtig aus? Wenn nicht, was kann ich hier verbessern?

  public static boolean istPrim(long zahl) {
    boolean primZahl = true;
    long moeglicherTeiler = 2L;
  
    while (moeglicherTeiler < zahl) { // Teiler muss kleiner sein als Zahl selbst
      if (n % moeglicherTeiler == 0) { // Teiler gefunden -> keine Primzahl
        primZahl = false;
      }
  
      moeglicherTeiler = moeglicherTeiler + 1; // Teiler hochzählen
    }
  
    return primZahl;
  }
}

...zur Frage

Wie findet ihr meinen Java Taschenrechner?

public static void main(String args []) {
  Scanner s = new Scanner (System.in);
  System.out.println("Hallo, dies ist ein Taschenrechner");
  Methode();
  System.out.println("Möchtest du nochmal rechnen?: j/n");
  String Nochmal = s.next();

  if (Nochmal.equals("j")) {
    Methode();
  }
  else
  {
    System.out.println("Vielen Dank und auf Wiedersehen!");
  }
}

public static void Methode() {
  Scanner s = new Scanner (System.in);
  boolean bool;
  System.out.println("Wähle eine Rechenoperation aus. Zur Auswhl stehen: +,-,/,");
  String Operationszeichen = s.next();

  do {
    if (Operationszeichen.equals("+")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("-")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("/")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else if (Operationszeichen.equals("")) {
      System.out.println("Eingabe bestätigt.");
      bool = true;
    }
    else {
      bool = false;
      System.out.println("Eingabe nicht verstanden. Bitte wähle eine gültige Rechenoperation aus.");
      Operationszeichen = s.next();
    }
  }

  while(bool == false);

  System.out.println("Nun gib zwei Zahlen ein, mit denen gerechnet werden soll");
  double a = s.nextInt();
  double b = s.nextInt();
  double c;

  if (Operationszeichen.equals("+")) {
    c = a + b;
  }
  else if (Operationszeichen.equals("-")) {
    c = a - b;
  }
  else if (Operationszeichen.equals("/")) {
    c = a / b;
  }
  else {
    c = a * b;
  }

  System.out.println("Das ergebnis lautet: " + c);
}

...zur Frage

Wie kann ich diesen Code in Java vereinfachen?

boolean b = false;

public void schalte() {
  if (b) {
    System.out.println("0");
    b = false;
  }
  else {
    System.out.print("1");
    b = true;
  }
}

...zur Frage

Was bedeutet Boolean?

Habe das zum Beispiel hier und frage mich wofür dieses Boolean ist



public class programm {


	public static void main(String[] args) {
	
    DuBistBlöd(true);
	
	}
	public static void DuBistBlöd(boolean lmao) {
		if (lmao == true) {
		System.out.println("DU bist blöd");
		}
	}


}

...zur Frage

Hilfe bei Java Primzahlen tester?

Egal welche Zahl ich eingeben sind es alles primzahl. Kann mit jmd die richtige Bedingung sagen?

import java.util.Scanner;

class Testprogramm {

public static void main(String [] args) {

long eingabe1;

long rest;

System.out.println("Bitte geben Sie eine Zahl ein! ");

Scanner eingabe = new Scanner(System.in);

eingabe1 = Long.valueOf(eingabe.next());

rest = eingabe1 % 1;

if(rest!=0) {

System.out.println(eingabe1 + "ist keine Primzahl");

}else

{

System.out.println(eingabe1 + "ist eine Primzahl");

}

...zur Frage

Obejekt orienetiertes Programmieren... wäre das so richtig?

Hallo,

ich weiss das in dem Programmstück das jetzt kommt bestimmt viele fehler sein werden aber ich weiss nur nicht was die fehler sind. Ich arbeite mit Eclipse und es zeigt mir wo die Fehler sind nur weiss ich nicht wie ich diese beheben soll.... Ich hoffe man kann mir helfen. Bin gerade dabei OOP zu lernen und naja... Hier das Programmstück

import java.io.*;

public class Mensakarte { double guthaben; String besitzer; boolean gesperrt;

public Mensakarte(){ guthaben = 0.0; besitzer = "Helene"; gesperrt = true; } public static void main(String args[]) throws IOException {

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
int choice = 0;
boolean erfolg;

do {
  
  System.out.println();
  System.out.println("Bitte waehlen:");
  System.out.println("(1) Karte aufladen");
  System.out.println("(2) Guthaben anzeigen");
  System.out.println("(3) Kaffee abbuchen");
  System.out.println("(4) Essen abbuchen");
  System.out.println("(5) Verbleibende Kaffees anzeigen");
  System.out.println("(6) Sperre toggeln");
  System.out.println("(0) Ende");
  choice = Integer.parseInt(in.readLine());
  System.out.println();
  
  switch (choice) {
    
    case 1:
    System.out.print("Aufladebetrag? ");
    double betrag = Double.parseDouble(in.readLine());
       aufladen(betrag);
    break;
    
    case 2:
       guthaben();
    break;
    
    case 3:
       kaffe_abbuchen();
    break;
    
    case 4:
    System.out.print("Essenspreis? ");
    double preis = Double.parseDouble(in.readLine());
       essen_abbuchen (guthaben);
    break;
    
    case 5:
      anzahl();
    break;
    
    case 6:
      toggeln();
    break;
    
  }
  
} while (choice!=0);

} public static double aufladen(double plus){ if (plus >=0) {

    guthaben = guthaben + plus;
return guthaben;
}

}
public double guthaben(){
double guthaben=guthaben; return guthaben; }
public boolean kaffe_abbuchen(){ if (guthaben>= 1.20) { guthaben = guthaben - 1.20;

  return true;
}
else {
  return false; 
}

} public boolean essen_abbuchen(double preis){ if (guthaben>=preis) { guthaben = guthaben - preis;

  return true;
}
else {
  return false;
}

} public int anzahl(){ int zahl; zahl = guthaben/1.20;

return guthaben;

}
public boolean toggeln(){ boolean gesperrt;

if (gesperrt=true) {
  return false;
    
  } 
  else {
   return true;   
  }

} }

...zur Frage

Java: Wie funktioniert dieser Primzahlengenerator?

public static List<Integer> generateNumbers(int border) {
  List<Integer> finalList = new ArrayList<>();
  boolean[] bool = new boolean[border];

  for (int i = 0; i < bool.length; i++) {
    bool[i] = true;
  }

  /////////
  for (int i = 2; i < Math.sqrt(border); i++) {
    if (bool[i] == true) {
      for (int j = (i * i); j < border; j = j + i) {
        bool[j] = false;
      }
    }
  }
  ////////

  for (int i = 2; i < bool.length; i++) {
    if (bool[i] == true) {
      finalList.add(i);
    }
  }

  return finalList;
}

Mir geht es vor allem um den Bereich, welcher in den ///////// drinnen liegt, wo ich die Nicht-Primzahlen herausfische. Kann mir jemand diese for-Schleife Schritt für Schritt erklären?

...zur Frage

Wie kann man bei BlueJ (Java) eine if-Anweisung schreiben, die nur geht, wenn z.B. boolean x = true ist?

Hallo BlueJ-Nützer!

Wie kann ich eine if-Anweisung machen, die nur geht, wenn boolean x = true ist?

Ich dachte es würde so gehen:

if(x = true)

{

   ........

}

Es funktioniert aber nicht. Wie kann ich das hinkriegen, dass es funktioniert?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen