今日は豪華二本立てです。
以前、メモリをめちゃくちゃ確保するプログラムを作ったのですが、今回は素数を計算するプログラムを作りました。
普通に素数を計算するプログラムを書くと、大体は配列に順番に値を書き込んでいくと思いますが、それだとそのうち配列が一杯になって一定以上計算できなくなります。
配列は静的領域になるのでそこまで大きな領域を確保できません。
そこで、動的にメモリを確保しながら配列みたいなことをすれば大きな素数でも計算できるのではないかというのが今回のプログラムの肝になります。
続きを読む