素数定理でググるとそんな苦労してないような、、、
足りなくなったらメモリブロック追加してそれをリスト管理するとかは？