ist 169 eine Primzahl?

ist eine zahl keine primzahl, wenn sie durch IRGENDEINE ganze zahl teilbar ist? oder bloß wenn sie durch 2; 3; 4; 5; 6; 7; 8 oder 9

als beispiel habe ich 169:
die zahl ist nicht durch 2; 3; 4; 5; 6; 7; 8 oder 9 teilbar, aber durch 13! primzahl oder nicht?

darüber zerbrech ich mir seit ca 1/2 std den kopf ;)

8 Antworten

Vom Beitragsersteller als hilfreich ausgezeichnet

dottlespot

20.06.2013, 20:05

Da 169 durch 13 teilbar ist, ist es kein Primzahl. Primzahlen sind nur durch 1 und sich selbst teilbar.

DerRKDCB

Beitragsersteller

20.06.2013, 20:14

kurz und gut erklärt, danke :)

MatheRaph

08.07.2016, 21:06

Doe Teilermenge geht bis zur Wurzel der Zahl. Bis dorthin müssen alle Zahlen georüft werden. Wenn sie einen dritten Teiler oder noch mehr (1 und sich selbst simd die zwei erlaubten Teiler) hat, dann ist sie keine Primzahl mehr.

Fazit: 169 ist keine Primzahl.

LG MatheRaph

Catharina01

20.06.2013, 20:07

Eine Zahl ist dann eine Primzahl wenn sie durch 1 und NUR durch sich selber teilbar ist. allso 1 2 3 5 7 9 nicht weil sie durch 1 3 und 9 teilbar ist

LonelySweetGirl

20.06.2013, 20:07

Primzahlen sind Zahlen die durch keine andere Zahl teilbar sind außer sich selbst und 1 ..... Es ist egal wie groß die Zahl ist.... Z.b.: Wie du schon gesagt hast: 169--> ist durch 13 teilbar--> keine Primzahl!!

Hoesinho

20.06.2013, 20:05

Eine Primzahl ist eine Zahl,die man nur durch sich selber & durch 1 Teilen kann!

Ähnliche Beiträge

Natürliche Zahl die durch keine Primzahl teilbar ist?

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

...zum Beitrag

Primzahlen!?

Sind alle Zahlen die nicht durch 2 oder 3 teilbar sind, Primzahlen?

...zum Beitrag

Wie erkennt man Primzahlen?

sind denn nicht alle Zahlen Primzahlen, wenn sie durch 1 und sich selbst teilbar sind? bitte erklärts mir jemand

...zum Beitrag

Müssen Primzahlen nicht immer ungerade Zahlen sein?

Weil wären sie gerade Zahlen, dann wären sie doch automatisch keine Primzahlen, weil sie dann doch durch 2 teilbar sind.

...zum Beitrag

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

...zum Beitrag

Was jemand was mit diesem Abschnitt in der papula formelsammlung gemeint ist?

Also zum Beispiel 2mal 70.

Da steht Produkt aus Primzahlen. OK 2 ist eine Primzahl aber doch nicht die 70,weil die nicht nur durch sich selbst und durch 1 Teilbar ist sondern auch durch 2 oder auch 35 ect.

Klärt mich mal bitte auf was jetzt daran ein Produkt dieser Primzahlen sein soll

...zum Beitrag

Für was braucht man Primzahlen im Leben?

Wer braucht Primzahlen in Mathe ( Zahlen nur durch sich und 1 teilbar) ??? Warum lernt man sowas????

...zum Beitrag

Wahrscheinlichkeitsrechnung Mathe: Kann mir jmd helfen?

hi, ich hab ein Frage zu Mathe:

Eine Schale enthält 20 Kugeln mit den Zahlen 0-19. Eine Kugel wird gezogen. Wie groß ist die Wahrscheinlichkeit dass die Zahl "eine Primzahl oder durch 5 teilbar ist"?

Danke :)

...zum Beitrag

Wie häufig sind Zahlen die egal wie man ihre Ziffern umstellt immer Primzahlen sind?

Unter den zweistelligen Primzahlen gibt es vier:

(11-11) geht nicht da nur unterschiedliche Zahlen zählen

13-31

17-71

37-73

79-97

Wie viele unter allen dreistelligen und vierstelligen Zahlen sind egal wie man ihre Ziffern umstellt Primzahlen und wie häufig kommen sie in jeder n-stelligen Zahl vor, sind sie womöglich sogar häufiger verteilt als man sich so erstmal vorstellen würde?

193931 ist eine solche Zahl unter den 6-stelligen Zahlen, alle ihre Umstellungen sind Primzahlen, wie könnte man für größere Zahlen anhand der Ziffern herausfinden ob sie bei jeder Umstellung eine Primzahl ist?

...zum Beitrag

Python: Primzahlen erkennen?

Ich möchet gerne ein Programm schreiben das Primzahlen erkennen kann wie mach ich das?? ich weiß nur das ich mit der Probedivision arbeiten muss und welche Zahlen von 2 bis n-1 mit Rest teilbar sind.

...zum Beitrag

Gibt es unendlich viele ganze Zahlen n mit der Eigenschaft, dass n² - 1 durch höchstens zwei verschiedene Primzahlen teilbar ist, gleichzeitig aber nicht durch?

das Quadrat einer ungeraden Primzahl?

...zum Beitrag

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?

...zum Beitrag

Sind Primzahlen durch negative Zahlen teilbar?

Ich habe früher gelernt, Primzahlen seien nur durch sich selbst und 1 teilbar, jedoch habe ich mir überlegt, ob diese nicht auch durch die negative Version des Selbst und -1 teilbar sind?

Was ich damit meine:

Bsp Primzahl: 7

7 / 7 = 1 | Rest = 0

7/1 = 7 | Rest = 0

Meine Überlegungen:

7/-7 = -1 | Rest = 0

7/-1 = -7 | Rest = 0

Denke ich hier falsch, wenn ja was ist mein Fehler?

PS: Ich bin nicht der beste in Mathe :)

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

Was möchtest Du wissen?

Deine Frage stellen