Primality test - Prime factorization
You can drag inputcode to the applet from any texteditor.
At the bottom of this page there is a possibility to copy the output.
Geef het getal waarvan je wilt weten of het priem is. Dan 'Check Prime' en het getal wordt bij 'number represented' nogmaals getoond.
Het antwoord van de test komt vrijwel onmiddelijk. Alleen voor zeer grote getallen moet je even wachten.
De test is niet deterministisch. Alleen bij zeer grote getallen kan een getal dat 'vermoedelijk' priem is, toch samengesteld zijn.
Je kan dan proberen de certanty te verhogen of het getal te laten ontbinden in priemfactoren.
Bij 'Prime factorization' wordt het getal dat je ziet bij 'number represented' ontbonden in priemfactoren. Ook hier geldt dat het antwoord vrijwel onmiddelijk verschijnt, alleen bij zeer grote getallen moet je even wachten.
Bij 'mersenne numbers' voer je de macht in en 'Check Prime'.
Deze test is wel deterministisch.