Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Praktische Informatik » Algorithmen » Einen Algorithmus zur Primzahlerkennung » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
3FingerbreitNougat

Du bekommst als Eingabe also eine Natürliche Zahl.

Wie würdest du denn auf dem Papier vorgehen um zu schauen, ob es eine Primzahl ist. (Angenommen du bist sehr stupide)

Ein nützlicher Beitrag wäre dieser.

MfG
3FBN
Tm Einen Algorithmus zur Primzahlerkennung

Meine Frage:
Hallo zusammen,

ich habe die Aufgabe, einen Algorithmus zu schreiben, welcher erkennt, ob eine vorgegebene Zahl eine Primzahl ist oder nicht.

Das ganze soll auf dem Papier geschrieben werden, möglichst in "primitivster/grundlegenster" Java-Form, da ich bisher erst eine Woche Informatik hatte.

Meine Ideen:
Meine Überlegung ist es, eine Zahl zu finden, welche nur 2 mögliche Teiler hat (1 und sich selbst).

Das ganze auf Papier zu bringen ist mir jedoch nicht gelungen.