Home › Entities › Integer Factorization Algorithm › Quadratic sieve

Quadratic sieve

Integer factorization algorithm
Intangible Integer Factorization Algorithm Q1151850

Facts

5 properties
Instance of
integer factorization algorithm
Defining formula
e^{(1 + o(1))\sqrt{\ln n \ln\ln n}} =L_n\left[1/2,1\right][4]
Discoverer or inventor
Carl Pomerance[2]
Maintained by WikiProject
WikiProject Mathematics[5]
Time of discovery or invention
1981[3]
🏷️ Also known as
en QS en Quadratic sieve en quadratic sieve algorithm de Quadratisches Sieb es Criba cuadratica es Criba cuadrática fi Neliöseula fr Crible quadratique he Quadratic Sieve he נפה ריבועית it Crivello quadratico ja 二次ふるい法 ja 二次篩法 ko 이차 체 nl Kwadratische zeef pl Sito kwadratowe ru Метод квадратичного решета th Quadratic sieve th Quadratic sieve algorithm th ขั้นตอนวิธีตะแกรงกำลังสอง
🔖 Identifiers · 3
Freebase ID
/m/02s9bn
MathWorld ID
QuadraticSieve
Microsoft Academic ID (discontinued)
189830335

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

🔗 Connections
Discoverer or inventor 1
Carl Pomerance
Maintained by WikiProject 1
WikiProject Mathematics
Press Enter · cited answer in seconds

Summary

Quadratic sieve is an integer factorization algorithm[1].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

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

Canonical URL: https://4ort.xyz/entity/quadratic-sieve · Last refreshed: