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.

Answer 1

[DerRoll]

Verschlüsselungsvefahren funktionieren nur deshalb, weil das Herausfinden von Teilern einer Zahl keine ganz triviale Aufgabe ist.

https://de.m.wikipedia.org/wiki/Faktorisierungsverfahren

Bis heute ist kein Faktorisierungsverfahren bekannt, das nichttriviale Teiler und damit die Primfaktorzerlegung einer Zahl effizient berechnet.

Woher ich das weiß: Studium / Ausbildung – Dipl.Math.

Answer 2

[Federschweif20]

Probiere ob die womögliche Primzahl teilbar ist mit Hilfe von Teilbarkeitsregeln.

https://www.yumpu.com/de/document/view/50833113/teilbarkeitsregeln-web-kuchich

Answer 3

[Tiffanylegtlos]

Erfahrung.

Quersummen, Paarquersummen.