Primzahl?

ich bin 10. klasse und weiß einfach nicht was eine primzahl ist.

primzahlen kann man durch eins und sich selbst teilen, sie sind größer als 1 und sind ganze zahlen. Das weiß ich, aber irgendwie habe ich richtigen denkfehler.

2 durch 1 ist 2, 2 durch sich selbst ist doch 1.

3 durch 1 ist 3, 3 durhc sich selbst also 3 ist doch 1

4 durch 1 ist 4, 4 durch sich selbst (4 ist doch 1)

bin 10. und fühl mich richtig dämlich.

häää

10 Antworten

Blubber567

04.08.2021, 23:24

Primzahlen kann man ausschließlich durch 2 ganze Zahlen teilen. Bei 4 kannst du durch 1, 2 und 4 also insgesamt 3 Zahlen teilen.

LORDderANALYSE

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

04.08.2021, 19:14

ich bin 10. klasse und weiß einfach nicht was eine primzahl ist.

primzahlen kann man durch eins und sich selbst teilen, sie sind größer als 1 und sind ganze zahlen. Das weiß ich, aber irgendwie habe ich richtigen denkfehler.

Primzahl:

Eine Primzahl ist eine natürliche Zahl n, welche größer als 1 ist und ausschließlich durch sich selbst (n) und durch 1 teilbar ist, wobei der Dividend n durch den Divisor n und/oder 1 selbst eine natürliche Zahl als Wert des Quotienten ergibt: (Sie ist also keine ganze Zahl.)

Für Sie gilt also:

Bild zum Beitrag

Weiteres:

2 durch 1 ist 2, 2 durch sich selbst ist doch 1.

Korrekt.

2 ist eine Primzahl, da für sie das oben gelistete gilt.^^

3 durch 1 ist 3, 3 durhc sich selbst also 3 ist doch 1

Korrekt.

3 ist eine Primzahl, da für sie das oben gelistete gilt.^^

4 durch 1 ist 4, 4 durch sich selbst (4 ist doch 1)

Korrekt.

4 ist keine Primzahl, da für sie gilt, das sie als Divident durch einen Divisor, der nicht 1 oder 4 ist, als Quotient des des Werts keine natürliche Zahl hat:

Mathematik ist so dufte.^^

Ich hoffe, dass ich Ihnen damit weiterhelfen konnte.^^

Bei weiteren Fragen diesbezüglich stehe ich Ihnen natürlich zur Verfügung. ;)

Woher ich das weiß:Studium / Ausbildung – Mathematikstudium

merlinbraun

04.08.2021, 18:30

NUR durch 1 und durch sich selbst teilbar. Wenn die zahl noch durch eine dritte zahl teilbar ist, ist es keine primzahl

Hamburger02

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

04.08.2021, 21:19

primzahlen kann man durch eins und sich selbst teilen...und sonst durch keine andere ganze Zahl.

Das ist der entscheidende Unterschied. Alle Zahlen, die keine Primzahlen sind, haben mindestens einen weiteren ganzen Teiler.

Halbrecht

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Mathematik

04.08.2021, 19:11

primzahlen kann man durch eins und sich selbst teilen,

testen : 2 durch 1 teilbar ? Ja
2 durch sich selbst , also 2 , teilbar ? Ja .

Was dabei rauskommt ( 2:2 = 1 ) ist schnurzegal. Besser : Dass da 1 rauskommt ist egal .

Was dir fehlt ist ein ein ein Wort : NUR .......oder ausschließlich :

primzahlen kann man NUR durch eins und sich selbst teilen,

Max12886345

Fragesteller

04.08.2021, 19:13

achsooooooooooooooooo, seit der 3 klasse dachte ich, dass sie nur durch 1 und sich selbst teilabr wären, dann wären sie prim zahlen.

ich haeb das NUR immer vergessen.

Gibt es eine natürliche Zahl größer als 1, die durch keine einzige Primzahl teilbar ist? Wenn ja, Begründung?

...zur Frage

Wie finde ich heraus welche Zahlen Primzahlen sind?

Klar Primzahlen lassen sich nur durch sich und durch 1 teilen aber es muss doch eine weniger aufwendige Methode geben die nicht heißt auswendig lernen, wie man erkennt ob etwas eine Primzahl ist oder nicht.

...zur Frage

Wie kann man schnell und leicht die Primzahlen auswendig lernen?

Heey!! Wie kann ich am schnellsten und am leichtesten die Primzahlen auswendig lernen?? Brauche ich für morgen... Mathe...achso..Primzahlen sind zahlen die nur durch zwei zahlen teilbar sind also durch eins und durch sich selbst...daaanke schon im voraus...

...zur Frage

Ist jede gerade Zahl Summe zweier Primzahlen?

Mein Vorschlag wäre ein LGS mit

10 = 12Y + 8X

14 = 16Y + 20X

Wodurch hier die Summe zweier geraden Zahlen durch gerade Zahlen gebildet wird, die nicht Primzahlen sind.

Ich erhalte auch für X = 11/14 und Y = 1/14

Wodurch doch bewiesen wäre, dass es zumindest zwei gerade Zahlen gibt, die nicht durch die Summe zweier Primzahlen gebildet werden.

Hab mich sicherlich irgendwo getäuscht. Der "Beweis" ist ja auch zu simpel. Deswegen meine Frage: Wie kann man das Beweisen?

...zur Frage

Warum ist 30031 keine Primzahl?

Eigentlich ist doch jede Zahl, für welche folgendes gilt, eine Primzahl: M=p1*p2*...pn+1 (p steht für Primzahl). Dies folgt meines Erachtens nach aus dem Satz von Euklid. Die Zahl M ist entweder eine Primzahl oder eben keine. Wenn es keine ist, muss es durch wenigstens einen Primfaktor teilbar sein, dies aber wegen der 1.

Dieses Muster geht bis zu 2*3*5*7*11+1 auch auf, aber bei 2*3*5*7*11*13+1 nicht mehr. 2*3*5*7*11*13+1= 30031. Wenn ich die Zahl 30031 in so einen Primzahlen-Test eingebe, kommt da raus, dass es sich dabei um keine Primzahl handelt, weil sie irgendwie noch die 59 und was anderes als Teiler hat.

Wie kann das sein?

...zur Frage

Frage zur Berechnung von Primzahlen (Math. Beweis)?

Hey Leute,

ich habe gerade etwas mit Primzahlen und deren Berechnung herumgespielt und bin dabei auf was interessantes gestoßen, wofür ich leider keine Erklärung finde.

Ich habe ein kleines Programm in Java geschrieben, welches mir Primzahlen berechnen soll.

Mein 1. Ansatz war, zu überprüfen, ob alle Zahlen bis n durch n teilbar sind. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - 36 Teiler von 37 sind.

Mein 2. Ansatz war dann, nur noch bis zur Hälfte der Zahl zu überprüfen, da es ab der Hälfte ja definitiv nicht mehr teilbar ist. Also bspw. bei 37 habe ich geschaut, ob die zahlen von 2 - (37/2) also 2 - 18 Teiler von 37 sind.

Mein 3. Ansatz war jetzt, nur noch bis zur Quadratwurzel+1 der Zahl zu überprüfen und scheinbar funktioniert das auch. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - WURZEL(37)+1 also 2 - 7 Teiler von 37 sind.

Mich würde jetzt nur interessieren, wieso das funktioniert.

Hier mein Code, falls relevant: https://paste.helpch.at/debacameco.java

Mfg Jannick (L1nd)

...zur Frage

Primzahlen ermitteln aus dem Produkt zweier Primzahlen?

Hallo zusammen,

ich bin auf der Suche nach einer Lösungsmöglichkeit für folgendes Rätsel:

Ich habe die Zahl 373136061186515427613

Diese ist selbst keine Primzahl sondern das Produkt aus den Primzahlen A und B, wobei A die größere der beiden Primzahlen ist.

Nun meine Frage gibt es ein Programm welches die Primzahlen aus dem oben genannten Produkt wieder berechnen kann?

Danke schonmal für eure Antworten.

Alex

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

Wieso lässt sich 5040 durch alle Zahlen von 1-10 teilen (mit einer ganzen Zahl als Ergebnis)?

Gibt es eine Möglichkeit dies direkt aufzuzeigen, z.B. durch Zerlegung der Zahl in Primzahlen? Mich interessiert ob man ferner auch nach einer Formel Zahlen aufstellen kann, die durch ganz bestimmte Faktoren teilbar sind.

Und die Erklärung, dass 5040 sich durch alle Zahlen von 1-10 teilen lässt, da 5040 ein Vielfaches von 1-10 ist, brauche ich nicht, trotzdem danke ;)

...zur Frage

Könnt ihr mit mal in Python3 helfen?

Hallo erstmal. Ich habe eine Funktion in Python3 programmiert die mir alle Primzahlen von 2 bis n ausgibt. Bis 7 hat es geklappt:

primzahlen(7)
2
3
5
7

aber dann kam das:

primzahlen(10)
2
3
5
7
9

9? Könnt ihr mir bitte sagen welchen Fehler ich gemacht habe. Hier ist der Programmcode den ich geschrieben hab:

def primzahlen(ende):
    if ende > 2:
        print(2)
    for Zahl in  range(2, ende):
        for Teiler in range(2, ende-1):
            if Zahl  % Teiler == 0:
                break
            else:
                print(Zahl)
                break

Danke schonmal :-)

...zur Frage

Was ist die kleinste Quadratzahl einer Primzahl, die sich als Produkt zweier anderer Primzahlen darstellen lässt?

Z.B. 41 ist eine Primzahl. Deren Quadrat ist 1681

1681 lässt sich aber nur durch 41 teilen. Da klappt es also nicht.

Was also ist die kleinste Quadratzahl einer Primzahl, die sich auch anders zerlegen lässt?

...zur Frage

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!

...zur Frage

Primzahl bestimmen

Woher kann ich herrausfinden, ob eine Zahl eine Primzahl ist?

Sicher, die Zahl ist nur durch sich selbst und 1 teilbar, aber ich kann z.b nicht 236751 durch alle möglichen Zahlen teilen. Ich kannte mal einen Trick mit der Quersumme bin mir da aber nicht mehr sicher. Währe über Hilfe sehr erfreut.

Danke

...zur Frage

Mathe Primzahl Frage?:

Wähle dir zwei verschiedene zweistellige Primzahlen aus. Bilde aus ihnen durch Hintereinanderschreiben die beiden möglichen vierstelligen Zahlen. Wenn du nun die kleinere der beiden vierstelligen Zahlen von der größeren subtrahierst, dann erhältst du deren Differenz.

Warum kann keine der Differenzen eine Primzahl sein???

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen