Primzahl programmieren hilfe ( C++ )

Hier ist die Aufabe :

Schreiben Sie eine Methode, die überprüft, ob eine übergebene ganze Zahl (Parameter) eine Primzahl ist. Diese Funktion soll einen boolean zurückgeben: true , falls der Parameter eine Primzahl ist, false falls nicht.

weiß jemand von euch wie man herausfindet ob eine eingegebene zahl eine Primzahl ist?

Ich sitze glaube ich schon seit 2 stunden dran aber komme nicht voran und die ganzen online guides helfen mir auch nicht weiter :(

lade ein bild hoch wie das es auszusehen hat

so solls ausschauen 1 = true 0 = false - (programmieren, Primzahlen, boolean)

2 Antworten

wrnxxx

31.05.2015, 13:53

du nimmst die eingegebe Zahl und teilst sie durch x, wobei x immer kleiner als die Zahl selbst ist. Einmal lässt du dir das ergebnis als int ausgeben und einmal als double. Wenn beide Werte gleich sind hast du einen Teiler gefunden und die Zahl ist somit keine Primzahl. Das ganze packst du in ne schleife und lässt jedes mal x hochzählen. Wurde am ende die schleife noch nicht abgebrochen wird 1 in boolean gespeichert und ausgegeben ;)

newcomer

31.05.2015, 13:50

https://www.c-plusplus.net/forum/277033-full

newcomer

31.05.2015, 13:51

http://www.willemer.de/informatik/cpp/loop.htm

newcomer

31.05.2015, 13:55

@newcomer

wenn du eine Zahl ausser durch 1 oder sich selbst teilst und ist es keine Primzahl kommt beim Teilen irgendwo eine Ganzzahl raus.
Mal angenommen die Zahl ist 18, teile von 1 bis 18 und prüfe ob beim Teilen irgendwo kein Rest bleibt. Bei 9 z.B. kommt kein Rest raus sprich 18 ist keine Primzahl. Bei 17 kannste teilen wie du willst, überall bleibt Rest nach Komma

maximilianus7

31.05.2015, 16:08

@newcomer

teile 1 bis 18: bei 1 und 18 bleibt kein rest, 18:18=1. also wenigstens 2 bis 17. besser noch 2 bis < sqrt(18) .

Ähnliche Beiträge

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

...zum Beitrag

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

...zum Beitrag

Java Zahl durch 5 teilbar mit boolean?

Moin,

habt ihr eine Idee, wie ich mit boolean sage, dass eine Variable true oder false ist?

Mein Programm sieht bisher so aus.
Doch in meinem Programm benötige ich das boolean gar nicht.

Danke im Voraus!

...zum Beitrag

Primzahl in Python?

Hallo,

ich bin noch Anfänger im Programmieren und sitze an einer Aufgabe fest. Das Programm soll mir die Werte True oder False geben, wenn es eine Primzahl ist oder nicht. Ich habe die Aufgabe soweit gelöst, aber bei 2 gibt er mir False heraus.

Ich finde den Fehler nicht. Könnte mir jemand erklären, woran es liegt?

Hier einmal mein Code:

import sys

zahl = int(sys.argv[1])
n = 2

if zahl <= 1:
  print(False)
elif zahl % n == 0:
  while n <= zahl:
    n += 1
    print(False)
else:
  print(True)

...zum Beitrag

Warum gibt es in der Programmiersprache C (C99) boolean <stdbool.h>?

Warum gibt es diesen header stdbool.h? Man kann ja auch einfach 1 für true und 0 für false benutzen, also warum sollte dann diesen header für true und false benutzen?

...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

c# Primzahlen?

Hey liebe Community,

ich hätte da mal eine Frage. Ich habe die Möglichkeit, meinen Code etwas zu verändern. Bisher habe ich mit dem Code geprüft, ob die Eingabe des Benutzers eine Primzahl ist. Wie könnte ich es machen, dass z.B. der Benutzer eine Zahl eingibt (4) und die ersten vier Primzahlen ausgegeben werden?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace Primzahlen
{
  class Program
  {
    static bool Primzahl(int primzahl)
    {
      bool ergebnis = false;
      int zähler = 0;

      for (int i = 1; i <= primzahl; ++i) // Zahl wird durch Teiler geteilt
      {
        if (primzahl % i == 0) //Teilung ohne Restwert, dann für 1 zum Zähler hinzufügen
        {
          zähler = ++zähler;
        }
      }

      if (zähler == 2) //Wenn Zahl nur durch sich und 1 teilbar ist, Ausgabe (Da Zähler auf 2 ist)
      {
        ergebnis = true;
      }

      return ergebnis;
    }

    static void Main(string[] args)
    {
      Console.Title = "Primzahlen";
      StreamWriter sw = new StreamWriter("Primzahlen.txt");

      Console.WriteLine("Geben Sie eine Zahl ein");
      string eingabe = Console.ReadLine();
      sw.WriteLine(eingabe);
      sw.Close();

      String dateiName = "Primzahlen.txt";
      StreamReader reader = null;
      int zahl = 0;
    
      try
      {
        reader = new StreamReader(dateiName);
        string zeile = reader.ReadLine();
        zahl = Convert.ToInt32(zeile);
      }
      catch (Exception ex)
      {
        Console.WriteLine(ex.Message);
      }
      finally
      {
        if (reader != null)
          reader.Close();
      }

      if (Primzahl(zahl))
      {
        Console.WriteLine("Das ist eine Primzahl");
      }
      else
      {
        Console.WriteLine("Keine Primzahl");
      }

      Console.ReadLine();
    }
  }
}

Vielen Dank!

...zum Beitrag

Boolean true and false, wo kommen da klammern hin?

Ich verstehe nicht wo ich hier klammern sollte. && hat ja eine höhere Präzedenz als II...

true || false && false

so : true || (false && false)

oder so: (true || false) && false

Danke schon im voraus!!

...zum Beitrag

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?

...zum Beitrag

Java: Boolean-Wert an anderen Boolean übergeben?

Ich habe einen boolean, der x = true setzt. Nun will ich einen 2. boolean hinzufügen, der bei der Ausführung (per Command, Minecraft) den Gleichen boolean x auf false setzt. Wie geht das? Müssen die in der gleichen oder in unterschiedlichen Klassen sein?

...zum Beitrag

Java programmieren punkt innerhalb einer Fläche

Hallo Kann jemand mir bei der ersten Aufgabe helfen. Komme irgendwie nicht weiter

Frage:Zwischen den Punkten P(2,3) und Q(14, -15) spannt sich ein Rechteck-Fläche auf (Seiten parallel zu den Achsen des Koordinatensystems). Vervollständigen Sie die Methode enthaeltPunkt, die zurückgeben soll, ob ein Punkt (angegeben durch die Parameter x und y) innerhalb dieser Fläche liegt.

Quellcode: public boolean enthaeltPunkt(int x, int y) { // hier die Lösung eintragen... }

meine Lösung;public boolean enthaeltPunkt(int x, int y) { // hier die Lösung eintragen... boolean b;

    double g;
    g=x*y;
    
    if (b<=g){
        return true;
    }else
        return false;

...zum Beitrag

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. 😊

...zum Beitrag

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

...zum Beitrag

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;

...zum Beitrag

Was möchtest Du wissen?

Deine Frage stellen