エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
【Project Euler】Problem 43: 素数の倍数の部分列 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
【Project Euler】Problem 43: 素数の倍数の部分列 - Qiita
本記事はProjectEulerの「100番以下の問題の説明は記載可能」という規定に基づいて回答のヒントが書かれ... 本記事はProjectEulerの「100番以下の問題の説明は記載可能」という規定に基づいて回答のヒントが書かれていますので、自分である程度考えてみてから読まれることをお勧めします。 問題 43. 素数の倍数の部分列 原文 Problem 43: Sub-string divisibility 問題の要約:10桁のパンデジタル数で$1 \le k \le 7$のとき$k+1,k+2,k+3$の3桁の数が$k$番目の素数で割り切れる数の合計を求めよ。** やや問題が分かりずらいですがプログラム的にはシンプルです。 from itertools import permutations primes = [2,3,5,7,11,13,17] dgts = "0123456789" def divchk(ps): for k in range(7): if int(ps[k+1:k+4]) % p