KnowraPrimality testLinked fromLinked fromThe 17 pages that link to Primality test, each with the reason it gives.All 17Broader topic 2Related 5Narrower topic 9Compared with 1Decision problemBroader topic: Primality is a concrete decision problem with an efficient algorithm.Computable setBroader topic: The prime numbers form a computable set, with a polynomial-time decision algorithm.