Trial division

Info
primality test
time of discovery or invention
Wikidata