primality test

algorithm for determining whether an input number is prime
Class type of: algorithm, test, criterion Q829546

Facts

3 properties
Subclass of
algorithm, test, criterion
Computes solution to
is an element of[4]
🏷️ Also known as
en primality test ar اختبار أولية عدد ما cs test prvočíselnosti cs prvočíselný test de Primzahlentest de PRIMES de Primzahltest es test de primalidad fr test de primalité he מבחן ראשוניות hu prímteszt it test di primalità ja 擬似素数判定 ja 擬素数判定 ja 素数判定 ja 素数判定法 ja 素数性テスト ko 소수판별법 nl priemgetaltest nl priemtest
🔖 Identifiers · 7
OpenAlex ID
C191421660
Encyclopedia of China (Third Edition) ID (2026)
XA2Pt
Encyclopedia of China (Third Edition) old ID (2021)
46856
Freebase ID
/m/01932y
MathWorld ID
PrimalityTest
Microsoft Academic ID (discontinued)
191421660
Topic's main category
Category:Primality tests

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Examples 17
Subclass of 3
Maintained by WikiProject 1
Topic's main category 1
Uses 1
← Category's main topic 1
← Facet of 1
← Has use 1
Press Enter · cited answer in seconds

Summary

primality test is a type of algorithm[1], test[2], and criterion[3].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). primality test. Retrieved November 18, 2026, from https://4ort.xyz/entity/primality-test
MLA “primality test.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/primality-test.
BibTeX @misc{4ortxyz_primality-test_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{primality test}}, year = {2026}, url = {https://4ort.xyz/entity/primality-test}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): primality test — https://4ort.xyz/entity/primality-test (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/primality-test · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → XA2Pt
    Computes solution to → is an element of
    Maintained by WikiProject → WikiProject Mathematics
    Topic's main category → Category:Primality tests
    + 2 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.