Wie kann man bei Microsoft Excel Primzahlen erkennen?

Question

Gibt es da vielleicht eine Funktion, mit der man bestimmen kann, ob die Zahl eine Primzahl ist?

Sieben- ohrhase · Accepted Answer

So weit ich weiss, gibt es allgemein keine 'Funktion', die sagen kann, ob eine Zahl eine Primzahl ist oder nicht. Es geht nur über sukzessives 'Ausprobieren'. Dementsprechend denke ich, dass es in Excel auch keine Funktion gibt. 

So steht es auch in Wikipedia:
.... Verschlüsselungssysteme wie RSA basieren darauf, dass kein effizientes Faktorisierungsverfahren bekannt ist. So ist es innerhalb von Sekunden problemlos möglich, zwei 500-stellige Primzahlen zu finden und miteinander zu multiplizieren. Mit den heutigen Methoden würde die Rückgewinnung der beiden Primfaktoren aus diesem 999-stelligen oder 1000-stelligen Produkt dagegen sehr lange Zeit dauern......

Ein Programm, um Primzahlen zu erkennen findest Du hier:
http://www.delphi-treff.de/tipps/mathematik/arithmetik/primzahlen-erkennen/

Anonym · Answer

Ich hab keine Funktion gefunden. Aber du solltest doch wissen, woran man Primzahlen erkennt.
Die sind allesamt nur durch 1 oder sich selbst teilbar (1, 3, 5, 7, 11, 13, 17, 19, 23, 27 usw.).

Wie kann man bei Microsoft Excel Primzahlen erkennen?

2 Antworten