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 Fragesteller als hilfreich ausgezeichnet

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

Fragesteller

20.06.2013, 20:14

kurz und gut erklärt, danke :)

1

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

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

20.06.2013, 20:05

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

Ähnliche Fragen

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?

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?

Primzahl einfach mit der Quersumme finden

Guten Morgen,

ich wollte mal nachfragen, ob folgende Theorie stimmt: Wenn die Quersumme einer Zahl x nur durch sich selbst und 1 teilbar ist, ist auch die Zahl x eine Primzahl.

Freue mich über hilfreiche Antworten! :)

Grüße

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

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

Primzahl - Möglichkeiten um eine Zahl zu überprüfen (Nur bis wurzel(x))?

Hi,

ich habe mir grade ein C++ Code angeschaut womit man Zahlen ueberpruefen kann ob sie eine Primzahl sind oder nicht.

Der Code funktioniert...

Wenn die Zahl n zu überprüfen ist, prüft der code ob die Zahlen in den Grenzen von 2 bis wurzel(n) durch eine andere Teilbar ist. Wenn ja => Keine Primzahl, wenn nicht => Primzahl.

Meine Frage ist, warum reicht es aus wenn man die Grenzen von 2 bis wurzel(n) überprüft. Warum muss man nicht 2 bis n überprüfen?

Lg

Prüfen ob Zahl Primzahl - Struktogramm?

Hallo,

ich wollte mal fragen ob mein Struktogramm so korrekt ist:

Meine Logik:

Eine Zahl ist ja eine PZ wenn sie nur durch sich selbst und 1 teilbar ist. Also wende ich die modulo funktion an und teste alle zahlen die zwischen 2 und der hälfte der Zahl liegen, ob ein Rest von 0 rauskommt. Kommt ein Rest von 0 raus heißt das, dass die Zahl keine Primzahl ist, da sie ja durch mind. eine weitere Zahl ausser 1 und sich selbst teilbar ist. Habe ich nun das i bis Zahl/2 hochgezählt, kann es sich bei der Zahl nurnoch um eine PZ handeln.

MFG

Wahrscheinlichkeitsrechnung: Hilft mir jemand bei der Aufgabe?

Eine Schale enthält 20 Kugeln mit den Zahlen 0-19. Eine Kugel wird blind gezogen. Wie groß ist die Wahrscheinlichkeit dass die Zahl auf der Kugel a) eine Primzahl und durch fünf teilbar ist? b) eine Primzahl oder durch fünf teilbar ist c) ungerade und nicht durch fünf teilbar ist d) gerade oder durch fünf teilbar ist?

beschreibe die Gegenererignisse der in a) genannten Ereignisse und gib ihre Wahrscheinlichkeiten an.

Ich komme einfach nicht weiter und verstehe es leider nicht. Ich bitte um Hilfe!

Hat Professor M.recht?

Professor M. behauptet, ein einfaches Verfahren gefunden zu haben, mit dem man prüfen kann, ob eine Zahl durch 13 teilbar ist.

„Streicht man von einer Zahl N die letzte Ziffer und addiert dann das Vierfache dieser letzten Ziffer zu der verkürzten Zahl, erhält man die Zahl M. Nun ist N genau dann durch 13 teilbar, wenn auch M durch 13 teilbar ist"

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!

Matheaufgabe! Wahrscheinlichkeit!

Die Frage ist: Du würfelst mit einem Dodekaeder, gib die Wahrscheinlichkeit an: 1) Eine Zahl kleiner als 5 oder größer als 9 werfen. 2) Eine durch 4 teilbar oder eine Primzahl werfen. 3) Keine 12 Werfen. 4) Keine ungerade Zahl werfen.

Gibt es noch mehr Eselsbrücken in der Mathematik wie zB wenn die Quersumme einer Zahl durch 3 teilbar ist, dann ist auch die Zahl selber durch 3 teilbar?

ZB wenn die Quersumme durch 4 teilbar ist, dann ist auch die Zahl selber durch 8 teilbar. Nur mal als Beispiel. Es gibt ja auch, wenn die letzte Ziffer eine 0 oder 5 ist, dann ist die Zahl durch 5 teilbar.

Wie man beweist, ob eine Zahl durch eine andere Zahl vollständig teilbar ist?

Wie zum Beispiel 33105 von 15.

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

Was möchtest Du wissen?

Deine Frage stellen

gf-shortened-block.is-short { max-height: none !important; } gf-shortened-block.is-short::after { display: none !important; } body { font-family: 'Roboto',sans-serif !important; } h1,h2,h3,h4,h5,h6 { font-family: 'Roboto Slab',serif !important; }