fortran66 https://blog.hatena.ne.jp/fortran66/ fortran66のブログ https://fortran66.hatenablog.com/ Wilson の定理 計算量が多くて役に立たないとされる Wilson の定理をたわむれに計算して見ます。Wilson の定理とは、素数の時 (p-1)! ≡ -1 (mod p) が成り立ち、合成数では 0 になります。 実行結果 10^3 以下の素数リストと個数 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ffortran66.hatenablog.com%2Fentry%2F2017%2F10%2F29%2F020721" title="Wilson の定理で素数を求める - fortran66のブログ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://images-fe.ssl-images-amazon.com/images/I/414RPoBWi8L._SL160_.jpg Hatena Blog https://hatena.blog 2017-10-29 02:07:21 rich https://fortran66.hatenablog.com/entry/2017/10/29/020721 1.0 100%