Trial division

primality test
Event Primality Test Q1333681

Facts

3 properties
Instance of
primality test, integer factorization algorithm[3]
Discoverer or inventor
Fibonacci[2]
Time of discovery or invention
1202[4]
🏷️ Also known as
en Trial division ar قسمة متكررة de Probedivision es Division por tentativa es División por tentativa fa امتحان تقسیم fr Divisions successives ja 試し割り法 ko 나눗셈 시도법 pt Divisão por tentativa ru Перебор делителей th การหารเชิงทดลอง vi Chia thử zh 试除法
🔖 Identifiers · 3
Freebase ID
/m/02pv3g
MathWorld ID
TrialDivision
Microsoft Academic ID (discontinued)
196707667

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

🔗 Connections
Discoverer or inventor 1
Instance of 1
Maintained by WikiProject 1
Press Enter · cited answer in seconds

Summary

Trial division is a primality test[1].

📑 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). Trial division. Retrieved November 17, 2026, from https://4ort.xyz/entity/trial-division
MLA “Trial division.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/trial-division.
BibTeX @misc{4ortxyz_trial-division_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Trial division}}, year = {2026}, url = {https://4ort.xyz/entity/trial-division}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Trial division — https://4ort.xyz/entity/trial-division (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/trial-division · Last refreshed: