inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ GPGPU CUDA ガウスの故事にならって、1000個ずつ区切って素数の個数を数える。1001〜2000に135個、2001〜3000に127個ある。nを1500、2500、…として、横軸を1/log n、縦軸を素数の個数としてプロットした。 素数の密度は、ほぼ1/log nになっていることがわかる。これを素数定理という（厳密には違うが）。 素数の個数を数えるプログラムをそのままGPUに使うとあまり速度が出ない。 __global__ void count_prime(int *data, int width, int height, int nRep) { unsigned int xIndex = block… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F20090112%2Fp1" title="素数分布 - inamori’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-01-12 00:00:00 rich https://inamori.hateblo.jp/entry/20090112/p1 1.0 100%