32bitCPUで2^32未満の素数を列挙する - merom686's blogPentiumM-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, 0, 0, 0, 5, 0, 6, 0, 0, 0, 7, 0, 0, 0, 0, 0, 8, }; CPrime::CPrime()//2^32未満の素数を求める { unsigned long h, i, j, k, m, u, t; unsigned long _j; m = 0xffffffff / 30 + 1; bb = new char [m];//2,3,5の倍数を除いた
