2010-11-01から1日間の記事一覧

32bitCPUで2^32未満の素数を列挙する

PentiumM-1.1GHzで148秒。タスクマネージャで見たメモリ使用量は144MB程度。 //2,3,5の倍数以外の整数 const unsigned long CPrime::p[] = {1, 7, 11, 13, 17, 19, 23, 29}; //逆引き const int CPrime::q[] = { 0, 1, 0, 0, 0, 0, 0, 2, 0, 0, 0, 3, 0, 4, …