10^n+aの形の素数一覧
- 日付に関する素数デマが出回ったおかげで、
factor
という素因数分解コマンドを知った - なんとcoreutilsに入っていて、man pageは1番、ソースコードはcで2500行らしくかなり速い
- 競プロ用に大きい素数の一覧みたいなのが欲しかったことを思いだしたのでやってみた
素数表
-
$10^n+a\quad\left(2\le n\le 45,\; a=1,3,7,9\right)$
- $10^2+1$
- $10^2+3$
- $10^2+7$
- $10^2+9$
- $10^3+9$
- $10^4+7$
- $10^4+9$
- $10^5+3$
- $10^6+3$
- $10^8+7$
- $10^9+7$
- $10^9+9$
- $10^{11}+3$
- $10^{17}+3$
- $10^{18}+3$
- $10^{18}+9$
- $10^{22}+9$
- $10^{24}+7$
- $10^{39}+3$
- $10^{45}+9$
-
$10^n-a\quad\left(2\le n\le 43,\; a=1,3,7,9\right)$
- $10^2-3$
- $10^3-3$
- $10^3-9$
- $10^5-9$
- $10^7-9$
- $10^{17}-3$
- $10^{33}-9$