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?

2 Antworten

ceevee

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Programm

14.11.2015, 11:04

Mit % kannst du den ganzzahligen Divisionsrest zurückbekommen. Wenn du also z.B. 21 % 2 rechnest, dann bekommst du "1" zurück. (21 / 2 = 10, Rest 1).

Du müsstest also eine Schleife mit einer Variable "teiler" von 2 bis (x - 1) durchlaufen (nimm eine for-Schleife), in jedem Schritt musst du dann den Divisionsrest von x % teiler ermitteln. Wenn der irgendwann mal 0 wird, dann ist es keine Primzahl. Wenn die Schleife durchläuft, ohne dass der Divionsrest 0 wird, dann ist es eine Primzahl.

Versuch das mal in Code zu pressen.

DerDecane

Beitragsersteller

14.11.2015, 11:14

Okay das mit der Schleife kann ich nachvollziehen, das müsste dann ungefähr so aussehen:

for (long teiler = 2; teiler <= x; teiler++){

x % teiler;

}

Wie genau mach ich das dann mit der Ausgabe?

ceevee

14.11.2015, 14:34

@DerDecane

bool isPrimzahl = true;
for (long teiler = 2; teiler < x; teiler++) {
  if (x % teiler == 0) {
    isPrimzahl = false;
    break;
  }
}
if (isPrimzahl == true) {
  System.out.Println("Primzahl");
}
else {
  System.out.Println("keine Primzahl");
}

Ich hab das mal soweit alles ausgeschrieben, klar könnte man da noch einiges kürzen und optimieren, aber erstmal geht's ja ums Verständnis.

Deine Schleife hatte übrigens noch einen kleinen Fehler, du willst nicht "solange teiler <= x", sondern "solange teiler < x" prüfen. Deine Schleife würde dir jede Zahl als "keine Primzahl" erkennen, denn wenn x == teiler, dann ist der Rest immer 0 - jede Zahl ist durch sich selbst glatt teilbar.

Mikkey

14.11.2015, 11:08

// x gegeben

bool isPrime = false;

if (x == 2) isPrime = true else

if (x > 2) {

for (int ii = 3; i*i <= x; ii += 2) {

    if (0 == x % ii) {

      isPrime = true; break;

    }

   }

}

System.out.println(isPrime? "Primzahl" : "Keine Primzahl");

Ist CPP-Syntax, musst Du ggfs. an Java anpassen.

DerDecane

Beitragsersteller

14.11.2015, 11:16

Was du da verwendest haben wir noch nicht durchgenommen und dürfen es leider daher nicht verwenden :/

MalNachgedacht

14.11.2015, 11:50

@DerDecane

Ohne eine Schleife läßt sich kein Primzahltest programmieren.
Also for oder while wird mindestens gebraucht
Den Test ob eine Zahl glatt durch eine andere teilbar ist kann man auch ohne Modulo-Funktion (%) programmieren
if ((testZahl / testTeiler) * testTeiler == testZahl) {

// keine Primzahl

}

Ähnliche Beiträge

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");

}

...zum Beitrag

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 ;)

...zum Beitrag

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);
}

...zum Beitrag

Primzahlen berechnen in Java?

Hallo,

ich versuche derzeit ein Programm zu schreiben, das mir Primzahlen errechnet. Es lässt sich auch fehlerfrei kompilieren, aber Primzahlen kommen keine raus. Anscheinend wird das Ergebnis automatisch abgerundet. Ich wäre sehr froh, wenn ihr mir den Fehler (oder die Fehler :-) ) aufzeigen könntet oder mir eine bessere Methode schreiben würdet.

public class Primzahlen {
 public static void main (String[] args) {
  int Zahl = 13;
  double d1;

  for(int i = 2; i < Zahl; i++) {
   d1 = Zahl/i;
   int i1 = (int) d1;
   System.out.println(d1-i1 + "  Ergebnis " + Zahl+ "/" + i + ": " + d1 + "  Zahl: " + Zahl + "  Divisor:  " + i);

   if ((d1 - i1) == 0.0) {
    System.out.println(Zahl + " ist keine Primzahl, sie ist durch " + i + " teilbar.");
    break;
   } else {
    if ((i+1) == Zahl) {
     System.out.println(Zahl + " ist eine Primzahl");
     break;
    }
   }
  }
 }
}

Kompilierte Version und Quellcode: http://db.tt/nRNKnOQ2

...zum Beitrag

wie füge ich ein JLabel in ein JFrame ein?

Hallo zusammen,

Ich bin noch sehr neu auf diesem Gebiet und bennötige noch viel Unterstüzung was das Programmieren angeht.

ich programmiere mit Java und arbeite mit verschiedenen Klassen.

Leider funktioniert etwas nicht jedoch weiss ich nicht was...
Das Frame öffnet, jedoch wird das Bild nicht eingefügt.

vielen Dank schon im Voraus

LG Roman

import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.RenderingHints;

import javax.swing.JLabel;

public class vLabel extends JLabel{

	private static final long serialVersionUID = 1L;

	
	protected void paintComponent (Graphics g) {
		
		
		super.paintComponent(g);
		Graphics2D gd2 = (Graphics2D) g;
		gd2.setRenderingHint(RenderingHints.KEY_ANTIALIASING, RenderingHints.VALUE_ANTIALIAS_ON);
		
		try {
			System.out.println("succesfully loaded picture");
			g.drawImage(Var.ib1, 0, Var.y, 1200, 800, null);
			
			
			
			
		} catch (Exception e) {
			
			e.printStackTrace();
			Var.fehlerbeimhochladen = true;
			System.out.println("something went wrong");
		}
		repaint();
	}
	public vLabel() {
		
		
		Var.geladeneklassen ++;
		System.out.println(Var.geladeneklassen + " / " + Var.anzklassen + " ~ class vLabel");
	}
}

import javax.swing.JFrame;
import javax.swing.JLabel;

public class Gui {
	public Gui() {
		
		Var.jf1 = new JFrame();
		Var.jf1.setSize(Var.screenw, Var.screenh);
		Var.jf1.setVisible(true);
		Var.jf1.setResizable(false);
		Var.jf1.setTitle("Projekt one");
		Var.jf1.requestFocus();
		Var.jf1.setLayout(null);
		Var.jf1.setLocationRelativeTo(null);
		
		Var.lbl1 = new vLabel();
		Var.lbl1.setBounds(0, 0, Var.screenw, Var.screenh);
		Var.lbl1.setVisible(true);
		try {
			Var.jf1.add(Var.lbl1);
			
			System.out.println("succesfully loaded Label into JFrame");
		}
		catch (Exception e){
			System.out.println("something went wrong " + "jf1.add(Var.lbl1)");
			Var.fehlerbeimhochladen = true;
		}
		
		Var.geladeneklassen ++;
		System.out.println(Var.geladeneklassen + " / " + Var.anzklassen + " ~ class Gui");
	}

}

import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;

import javax.imageio.ImageIO;
import javax.swing.JFrame;
import javax.swing.JLabel;

public class Var {
 

	
	static int x = 6;
	static int y = 0;
	static int gox = 10;
	static int goy = 10;
	static JFrame jf1;
	static int screenw = 1200, screenh = 800;
	static JLabel lbl1;
	static int geladeneklassen = 0, anzklassen = 0;
	static boolean geladen = false, fehlerbeimhochladen = false;
	
	static BufferedImage ib1;
	public Var() {
		
		
		try {
			
			ib1 = ImageIO.read(new File("src/p2.png"));
			
		}
		catch (IOException e){
			
			e.printStackTrace();
			Var.fehlerbeimhochladen =true;
			System.out.println("something went wrong "+ "images");
		}
		
		
		geladeneklassen ++;
		System.out.println(geladeneklassen + " / " + anzklassen + " ~ class Var");
	}
}

...zum Beitrag

Java: Wie kann ich bei einer Integer-Scanner-Eingabe whitespaces verbieten?

Hallo,

ich habe ein Primzahlberechnungs-programm geschrieben, bei der man eine Zahl eingibt und es sagen soll, ob es eine Primzahl ist. jedoch möchte bei eingaben wie "3 4 23 3" oder " 23 4 1" bei der whitespaces enthalten sind "ungültige Eingabe" angezeigt bekommen. Haben Sie eine Idee wie wie man prüft, ob die Integer-Eingabe whitespaces enthält?

Code:

import java.util.Scanner;

public class Primzahl {
        public static void main(String[] args)
        {
                System.out.println("Gib ne Zahl");
                Scanner scanner = new Scanner(System.in);
                Integer Zahl = scanner.nextInt();

                for (int i = 2; i < Zahl; i++)
                {
                        if (Zahl % i == 0)
                        {
                                    System.out.println(Zahl + " ist keine Primzahl");
                                    break;
                            }
                            else
                            {
                                    System.out.println(Zahl + " ist eine Primzahl");
                                    break;
                            }
                    }
            }
}

...zum Beitrag

Wie krieg ich diese Warnung in Java weg?

Hallo, ich habe die Warnung "Resource leak: '' is never closed" beidem java.util.Scanner, weiß wer warum der da ist?

package schere.stein.papier;

public class SchereSteinPapier {

static void falsch(){
    System.out.println("Das hast du nicht so toll gemacht!");
}

public static void main(String[] args){
    
    System.out.println("Hallo, das hier ist ein Schere, Stein, Papier Spiel!");
    System.out.println("Schreibe Start, um fortzufahren");
    String start = new java.util.Scanner(System.in).nextLine();
    System.out.println(start);
    if(start.equalsIgnoreCase("Start")){
        System.out.println("Das Spiel hat gestartet");
        System.out.println("Wähle aus, Stein, Schere oder Papier!");
    }
    else{
        falsch();
    }
}

}

...zum Beitrag

Raute rekursiv programmieren?

Hallo ich habe hier ein Problem bei der Programmierung. Hier ist meine Aufgabenstellung:

Schreiben Sie eine Anwendung Raute.java, welche ein Raute ausgibt. Der Nutzer soll zuvor die Größe n der Raute eingeben können. Bei geraden Eingaben (n gerade) soll der Text: „Das Programm arbeitet nur mit ungeraden Werten.“ ausgegeben werden. Bei ungeraden Eingaben (n ungerade) soll eine Raute der Höhe n ausgegeben werden.

Das ist mein Quellcode (allerdings kommt nicht ganz das raus was ich brauche^^):

/* 
 * Erzeugen einer Raute-rekursiv
 */
 
import java.util.Scanner; 

public class Raute {
  
  public static void main(String[] args) {
    Scanner scan = new Scanner(System.in);
 
    // Eingabe
    System.out.println("Geben Sie die Größe Ihrer Raute ein(nur ungerade Werte):");
    int groesse = scan.nextInt();

    // Bedingung --> gerade Werte werden nicht
    // vom Programm bearbeitet (+ Ausgabe)
    if (groesse % 2 == 0) {
       System.err.println("Das Programm arbeitet nur mit ungeraden Werten!");
    }
    else {
       // Berechnung:
       resultat(groesse);
    }
  }

  public static String methode1(int groesse) {

    if (groesse > 0) {
       return "* " + methode1(groesse - 1);
    }
    else {
       return " ";
    }
  }

  public static String methode2(int groesse) {

    if (groesse > 0) {
      return "* " + methode1(groesse - 1);
    }
    else {
      return " ";
    }
  }

  public static String space(int groesse) {

    if (groesse > 0) {
      return " " + space(groesse - 1);
    } 
    else {
      return " ";
    }
  }

  public static void resultat(int groesse) {
    
    for (int i = 1; i < groesse; i++) {
      System.out.println(space(groesse - i));
      System.out.println(methode1(i));
    }

    for (int i = 0; i < groesse; i++) {
      System.out.println(methode2(groesse - i));
      System.out.println(space(i));
    }
  }
}

Z.B.: groesse = 5

Ausgabe:

*   

  

* *   

  

* * *   

* * * *  

 

* * *  

 

* *

  

*

...zum Beitrag

Schere, Stein, Papier in Java, was mache ich falsch?

Ich soll ein S, S, P - Spiel in Java machen, wobei man quasi gegen das Programm spielt. Solange man sich für Stein entscheidet läuft auch alles ohne Probleme, allerdings funktioniert es nicht, wenn man Schere oder Papier nimmt. Eclipse liefert mir auch keine Fehlermeldung, nach der Eingabe meiner Wahl, passiert einfach nichts mehr. Irgendjemand der sich mit Java auskennt und weiss, wo mein Fehler liegt?

Danke im Voraus, unten findet ihr den Code.

package zufallsspiel;

import java.util.Random;

import java.util.Scanner;

public class Bonus2 {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

System.out.println("Wie ist dein Name?");

String name = s.nextLine();

System.out.println("Nimmst du 1=Stein, 2=Papier oder 3=Schere?");

String wahl = s.nextLine();

int wahl2 = Integer.parseInt(wahl);

Random zufall = new Random();

int zufallszahl = zufall.nextInt(2+1) + 1;

if(wahl2 == 1) {

System.out.println("Du nimmst Stein");

if (zufallszahl == 1) {

System.out.println("Ich nehme Stein");

System.out.println("Unentschieden!");

}

if (zufallszahl == 2) {

System.out.println("Ich nehme Papier");

System.out.println("Ich gewinne!");

}

if (zufallszahl == 3) {

System.out.println("Ich nehme Schere");

System.out.println("Du gewinnst!");

}

else if(wahl2 == 2) {

System.out.println("Du nimmst Papier");

if (zufallszahl == 1) {

System.out.println("Ich nehme Stein");

System.out.println("Du gewinnst!");

}

if (zufallszahl == 2) {

System.out.println("Ich nehme Papier");

System.out.println("Unentschieden!");

}

if (zufallszahl == 3) {

System.out.println("Ich nehme Schere");

System.out.println("Ich gewinne!");

}

else {

System.out.println("Du nimmst Schere");

if (zufallszahl == 1) {

System.out.println("Ich nehme Stein");

System.out.println("Ich gewinne!");

}

if (zufallszahl == 2) {

System.out.println("Ich nehme Papier");

System.out.println("Du gewinnst!");

}

if (zufallszahl == 3) {

System.out.println("Ich nehme Schere");

System.out.println("Unentschieden!");

}

}}}}

...zum Beitrag

Java: Bei einem Bestellwert unter 200€ soll 5.50 Euro Porto berechnet werden. Kann mir einer sagen warum mein Java Programm immer 1005.5€ draus macht?

Ich kenne mich noch nicht sonderlich aus bin also offen für Vorschläge. Danke!

package Aufgabe1; import java.util.*; public class Aufgabe1 {

public static void main(String[] args) {
Scanner s=new Scanner (System.in);
            
int wert;
double Rechnungsbetrag= wert+5.50;
double porto=5.50;

System.out.println("Bitte geben Sie den Bestellwert ein: ");
wert= s.nextInt();


if (wert>=200) {
System.out.println("Portofrei!");

}

else {
System.out.println("Ihr Rechnungsbetrag beträgt: "  + wert + + porto);
}


}

}

...zum Beitrag

Primzahltest in Java, Hilfe beim Programmieren für Anfänger

Hallo, unser Informatik Kurs in der Schule lässt jeden Schüler sein eigenes, vom Lehrer vorbestimmtes, Thema präsentieren. Meins sind die Primzahltests in Java. Das Problem, die Themen, die wir bekommen müssen wir in Java auch vorführen. Allerdings verstehen viele das bestimmte Thema nicht, genauso wie bei mir, bzw. nicht wie ich es in Java schreibe. Hier ist die Aufgabenstellung meiner Lehrerin: **"Schreiben Sie ein Java Programm „Primzahltest“, das feststellt, ob die natürlichen Zahl n eine Primzahl ist. Ein einfaches – wenngleich ineffektives – Verfahren ist, die Zahl durch die Zahlen 2, 3, ... n zu teilen und zu überprüfen, ob dabei der Rest Null ist. Das Programm sollte die Ergebnisse ausgeben, damit die Zuhörer sehen können, zu welchem Ergebnis Java kommt. Denken Sie an eine sinnvolle Kommentierung ihres Programms und erstellen Sie ein Struktogramm." ** Nun meine Frage: Weiß jemand wie ich das programmieren muss? Ich denke, dass ich die Probedivision dafür nutzen soll, aber wie geht diese in Java?

...zum Beitrag

"Syntax error on token "else", delete this token" Fehlermeldung beseitigen?

Ich habe ein Bukkit Plugin programmieren Tutorial geguckt und bin auf folgendes Problem gestoßen, als ich das selbst ausprobiert hab:

package com.Akutaplug;

import org.bukkit.command.Command;

import org.bukkit.command.CommandSender;

import org.bukkit.entity.Player;

import org.bukkit.plugin.java.JavaPlugin;

public class Akutaplug extends JavaPlugin {

private static final String ChatColor = null;
private static final String Chatcolor = null;
public void onEnable() {
    // TODO Auto-generated method stub
    super.onEnable();
    
    System.out.println("TESTAUSGABE Akutaplug von Akutasan geladen.");
}

@Override
public boolean onCommand(CommandSender sender, Command command, String label, String[] args) {
    
    //Falls sender ein Player ist, machen wir den sender zum Player
    Player player = null;
    if(sender instanceof Player) {
        player = (Player) sender;
    }
    
    //Kommandos
        //Kommando "test"
        if(command.getName().equalsIgnoreCase("test"));
            
            if(player == null)
                sender.sendMessage("Glückwunsch! Der Test war erfolgreich!");
        return true;


} else {
    player.setHeatlth (20);
    player.
    player.sendMessage(ChatColor.GREEN + "[Akutaplugin] " + Chatcolor.WHITE +  " Glückwunsch! Der Test war erfolgreich!");
}

...zum Beitrag

"Primzahlen-prüfer" programmier (C#)?

Das Programm wurde in c# programmiert. Ich wollte ein etwas programmieren, das die Startzahl (endlos) immer um 1 addiert und prüft ob diese Zahl eine Primzahl ist oder nicht. Habe den Quellcode unter diesem Text geschrieben, aufm Display wird aber nur "ist keine Primzahl" angezeigt. Wüsste jemand wie man dieses Promblem fixen könnte?

static void Main(string[] args) {    
    int zahl = 1;
        int zähler = 0;

        while (true)
        {
            for (int prüfer = 1; prüfer <= zahl; prüfer++)
            {
                if (zahl % prüfer == 0)
                {
                    zähler++;
                }

            }
            if (zähler == 2)
            {
                Console.WriteLine(zahl + " ist Primzahl");
            }
            else
            {
                Console.WriteLine(zahl + " ist keine Primzahl");
            }
            zahl++;

        }

    }

...zum Beitrag

C# Primzahlen ausgeben - Problem!

Hey! Mein Problem ist dieses: Ich programmiere gerade in C# und möchte ein Programm schreiben, dass mir die ersten 100 Primzahlen berechnet und dann ausgibt. Nur habe ich das Problem, dass ich alles geschreiben habe, aber die Konsole gibt nichts aus. Was ist mein Fehler?

Hier mein Code:

using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1 { class Program { static void Main(string[] args) { //Übung 6 int i, Zähler; Zähler = 0;

        Console.WriteLine("*** Die ersten 100 Primzahlen ***\n");
        Console.Write("2" + "\t");

        for (i = 3; Zähler == 99; i+=2)
        {
            int j = 2;

            while (i % j != 0 && j <= i - 1)
            {
                j++;
            }

            if (j == i)
            {
                Console.Write(i + "\t");
                Zähler ++;
            }
        }

        Console.ReadLine();
    }
}

}

Danke im Voraus! :)

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen