p + 1 の素因数の上限を決めてください。 10000 素数 p のビット数を設定してください。 256 n = 4320967243404198055248854528612118007387715510876270780637477009041260622464 58778746201111836090567200997022271763500084107969324452467355769166464924937929 63 ( 524 ビット ) p + 1 法 開始しました。 [a, d] = [19, 541] [a, d] = [31, 1001] [a, d] = [9, 101] n = 4320967243404198055248854528612118007387715510876270780637477009041260622464 58778746201111836090567200997022271763500084107969324452467355769166464924937929 63 ( 524 ビット ) K = 2^524 × ... × 9199^39 y[K] = 2278538376268125036025271027002317299127081056213875725787269293145544105 82939979283483033868781947009643859766911682934500287503127383802374982970269942 83958 p = 4618038681783676054912497500463853430073258247538380755456236718415906062332 77 q = 9356715136338492472558556363130776771874932606098175273594741708826077403102 9119 検算 : n = 432096724340419805524885452861211800738771551087627078063747700904126062 24645877874620111183609056720099702227176350008410796932445246735576916646492493 792963 p * q = 432096724340419805524885452861211800738771551087627078063747700904126062 24645877874620111183609056720099702227176350008410796932445246735576916646492493 792963 計算時間 = 95.8839998245 ------------------------------------- p + 1 の素因数の上限を決めてください。 10000 素数 p のビット数を設定してください。 512 n = 2776779461589723889180660988840458957858701067752389285045090605619617205573 29814782724384191124721779478779938508475454707613480663688950978000952201015288 89697853470836313029173873672246892366169340731925598716618448036976852175312492 30431640652795028224030059890176428452832805193672038812516070945882698398773 ( 1038 ビット ) p + 1 法 開始しました。 [a, d] = [62, 4008] [a, d] = [18, 468] [a, d] = [36, 1472] n = 2776779461589723889180660988840458957858701067752389285045090605619617205573 29814782724384191124721779478779938508475454707613480663688950978000952201015288 89697853470836313029173873672246892366169340731925598716618448036976852175312492 30431640652795028224030059890176428452832805193672038812516070945882698398773 ( 1038 ビット ) K = 2^1038 × ... × 9749^78 y[K] = 1401970620727466004218001882963845729915007316382268010802882024257565151 03149426678741050157017961368049516714815685692558312113892726201851477153820458 22911317431453106361518982899348971533325645281477507169517304758294061209081109 13848175042598740821492669060398163072630615589272711247123175267919468624554741 p = 2878446823934608666175623785272364977544130142669320799700545214043589931153 17227757501931467736582016020842949335674608470386535136868065045154830362297873 q = 9646797844241869472164931263180522403670929478702643052084547813487312900133 86709151077450432546186168471602221342476995741841409496168859955891915959344330 1 検算 : n = 277677946158972388918066098884045895785870106775238928504509060561961720 55732981478272438419112472177947877993850847545470761348066368895097800095220101 52888969785347083631302917387367224689236616934073192559871661844803697685217531 24923043164065279502822403005989017642845283280519367203881251607094588269839877 3 p * q = 277677946158972388918066098884045895785870106775238928504509060561961720 55732981478272438419112472177947877993850847545470761348066368895097800095220101 52888969785347083631302917387367224689236616934073192559871661844803697685217531 24923043164065279502822403005989017642845283280519367203881251607094588269839877 3 計算時間 = 655.005000114