htkb-proconの日記

初心者がPythonで問題解いた記録

数学

yukicoder No.407 鴨等素数間隔列の数え上げ

No.407 鴨等素数間隔列の数え上げ 素数の列挙を行う必要のある問題。素数列挙といえばエラトステネスのふるいで、これを普通に組んでTLEになった問題に今まで当たったことはなかったけどこの問題ではだめだった。 定数倍に気を遣ったエラトステネスのふるい…