素数生成中 ... 素数 p = 2151832688087183 ( 51 bits ) p-1 の素因子 : [2, 67, 113, 181, 677, 1063, 1091] 法 p の原始根 g = 5 検索時間 = 0.0303211212158 ---------- 素数生成中 ... 素数 p = 6429290551094602152143025961463 ( 103 bits ) p-1 の素因子 : [2, 61, 167, 383, 593, 647, 821, 881, 941, 1319, 1483, 1613] 法 p の原始根 g = 5 検索時間 = 0.0941309928894 ---------- 素数生成中 ... 素数 p = 18835158116343295354818879306975238236054230328475940830003283 ( 204 bits ) p-1 の素因子 : [2, 7, 11, 59, 67, 73, 137, 167, 283, 307, 439, 457, 509, 541, 691, 827, 971, 1009, 1097, 1259, 1283, 1297, 1453, 1609] 法 p の原始根 g = 2 検索時間 = 0.444265127182 ---------- 素数生成中 ... 素数 p = 25511519473460891882640493426526864777159638558074250168383706 9413315254217389820284703869987 ( 307 bits ) p-1 の素因子 : [2, 47, 89, 97, 107, 149, 191, 229, 269, 283, 347, 389, 409, 503, 563, 607, 653, 677, 787, 829, 839, 937, 967, 1039, 1049, 1069, 1091, 1223, 1289, 1291, 1367, 1499, 1571] 法 p の原始根 g = 2 検索時間 = 1.42328906059 ---------- 素数生成中 ... 素数 p = 19448316667193796098515540326165796896358046108246800871101638 62657964879000298500627003713382055396604281030622940543933924512336713870291696 24159498037 ( 506 bits ) p-1 の素因子 : [2, 53, 59, 61, 79, 83, 103, 107, 113, 137, 163, 167, 181, 191, 199, 233, 251, 359, 379, 421, 449, 463, 509, 521, 547, 617, 619, 751, 811, 857, 929, 941, 977, 1013, 1031, 1061, 1087, 1163, 1201, 1301, 1303, 1307, 1319, 1327, 1361, 1373, 1409, 1471, 1481, 1511, 1567, 1609] 法 p の原始根 g = 2 検索時間 = 7.26623296738