Preskaŭ primo

En nombroteorio, natura nombro estas nomata kiel k-preskaŭ primo se kaj nur se ĝi havas akurate k primajn faktorojn, kalkulitajn kun la oblecoj. Alivorte, nombro n estas k-preskaŭ primo se kaj nur se Ω(n) = k, kie Ω(n) estas la tuteca kvanto de primoj en la prima faktorigo de n:

${\displaystyle \Omega (n):=\sum a_{i}\qquad {\mbox{se}}\qquad n=\prod p_{i}^{a_{i}}}$

Natura nombro estas tiel primo se kaj nur se ĝi estas 1-preskaŭ primo, kaj duonprimo se kaj nur se ĝi estas 2-preskaŭ primo. La aro de k-preskaŭ primoj estas kutime skribata kiel P_k. La plej malgranda k-preskaŭ primo estas 2^k, la sekva estas 3·2^k-1. La unuaj kelkaj k-preskaŭ primoj estas:

• Eric W. Weisstein, Preskaŭ primo en MathWorld.