菅野正人の素数生成方法は、多項式時間計算量？

質問

菅野が下の動画に示した素数生成メカニズムを形式化した、菅野著『数字パズル　SeeK 10』などに於ける、エラトステネスの篩のアルゴリズムは、多項式時間内で素数を生成可能ですか。：
https://www.youtube.com/watch?v=7u9NdEAOQaY

回答No.1

f272 · ベストアンサー

可能です。
参考　https://algo-method.com/descriptions/64

お礼

早速の御回答を賜りまして、非常に有難く存じます。