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

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

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

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

　素数定理

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

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

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

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

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

【補】素数定理

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

はｘを超えない素数の個数π（ｘ）を与える近似的な公式であって，ｘに近い２つの連続した素数間の平均距離はおよそｌｏｇｘ，あるいは，ランダムにとった整数ｘが素数である確率がおよそ１／ｌｏｇｘだといってもよいでしょう．

　また，ｎ番目の素数ｐnについての漸近評価

　　ｐn〜ｎｌｏｇｎ

とも等価です．これをもっと精密に評価すると

　　ｐn＝ｎ（ｌｏｇｎ＋ｌｏｇｌｏｇｎ−１）＋ｏ（ｎｌｏｇｌｏｇｎ／ｌｏｇｎ）

になります．

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