オイラーの仕事のひとつに素数生成式があります．素数をかなりの確率で生成する公式，その値の多くが素数となる式です．たとえば，オイラーの２次式：

　　ｆ（ｘ）＝ｘ^2＋ｘ＋４１

はｘ＝０〜３９に対して素数を与えます．オイラーの公式はｘ＝４０で１６８１＝４１^2となって破綻しますが，以下，ｘ＝４２，４３，４５，４６，４７，４８，５０，５１，５２，５３，・・・，１０００万以下のｘに対して４７．５％の確率で素数を生成します．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　オイラーの公式ｘ^2＋ｘ＋４１のｘをｘ−１に変換すればｘ^2−ｘ＋４１，ｘ−４０に変換すればｘ^2−７９ｘ＋１６０１が与えられます．ｘ^2−ｘ＋ｃ型では，逆に，ほとんど素数にならない式も見つけられています．

　十分大きい値ｘに対して，素数密度は０に近づきますから，ｃの大きさを制限しなければこの問題は無意味になります．そこで，１万以下のｘに限定しますが，ｘ^2−ｘ＋ｃ型ではｃ＝２１９５２５のとき，すなわち，

　　ｆ（ｘ）＝ｘ^2−ｘ＋２１９５２５

の素数密度は２．３３％だそうです．

　素数定理

　　π（ｘ）〜ｘ／ｌｏｇｘ　　　（ｘ→∞）

より，１万以下のｘに対しての素数密度はおよそ

　　１／ｌｏｇ１０^4＝１０．８６％

ですから，ｘ^2−ｘ＋２１９５２５が素数になりにくいことがおわかりいただけるでしょう．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝