Metraipolis › archive › dc_a3790fbef6fb

Almost prime — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Almost_prime
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-08T16:40:19.076Z
SHA-256 of the archived text
f9990842f9b8db03ae1f687dfe7a49d8617b8c83fceb2a26ce20b044252e0e4e
Stable URL of this page
https://metraipolis.com/documento/dc_a3790fbef6fb

How to cite

Almost prime — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Almost_prime (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_a3790fbef6fb (Metraipolis archive dc_a3790fbef6fb, sha256 f9990842f9b8db03ae1f687dfe7a49d8617b8c83fceb2a26ce20b044252e0e4e)
BibTeX
@misc{dca3790fbef6fb,
  title = {Almost prime — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Almost_prime},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_a3790fbef6fb; sha256 f9990842f9b8db03ae1f687dfe7a49d8617b8c83fceb2a26ce20b044252e0e4e},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Almost_prime. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In number theory, a natural number is called k-almost prime if it has k prime factors. More formally, a number n is k-almost prime if and only if Ω(n) = k, where Ω(n) is the total number of primes in the prime factorization of n (can be also seen as the sum of all the primes' exponents): Ω(n):=∑aiifn=∏piai. A natural number is thus prime if and only if it is 1-almost prime, and semiprime if and only if it is 2-almost prime. The set of k-almost primes is usually denoted by Pk. The smallest k-almost prime is 2k. The first few k-almost primes are: The number πk(n) of positive integers less than or equal to n with exactly k prime divisors (not necessarily distinct) is asymptotic to: πk(n)∼(nlogn)(loglogn)k−1(k−1)!, a result of Landau. See also the Hardy–Ramanujan theorem.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Almost prime» — https://en.wikipedia.org/wiki/Almost_prime
Wikidata Q936614: «natural number with a given number of prime factors» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q936614
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Almost_prime?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1324685768, consultata il 2026-11-08T16:36:16.342Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 08f31d52525f0a82428f6ebd9b60ab3afd84d18a4073d5b637dea25fde360682