CodeIQ MAGAZINECodeIQ MAGAZINE

第143回「今週のアルゴリズム:素数の日付を含む最長期間」正解者発表

2017.06.05 Category:CodeIQ問題解説・リーダーボード Tag:

  • 3
  • このエントリーをはてなブックマークに追加
2_qurage

出題者の増井さんによる、第143回「今週のアルゴリズム:素数の日付を含む最長期間」問題の正解者発表です。 by CodeIQ運営事務局

「今週のアルゴリズム」とは

「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。

第143回は「今週のアルゴリズム:素数の日付を含む最長期間」の問題です。

問題文「第143回 今週のお題:素数の日付を含む最長期間」

日付をYYYYMMDD形式で表現し、8桁の数値としてみたとき、その値が素数かどうかを判定します。
1970年1月1日~2019年12月31日までの50年間のうち、素数がちょうど n 個含まれる期間で最長のものを考え、その日数を求めます。
なお、日数は両端の日付を含んで数えるものとします。
また、閏年は考慮するものとします。

例えば、n = 3 のとき、以下の青色で塗りつぶした範囲が最長になり、その日数は「202」です。
カレンダー
2015-04-11 : 素数
2015-04-12 : 開始日
2015-05-13 : 素数
2015-08-21 : 素数
2015-10-11 : 素数
2015-10-30 : 終了日
2015-10-31 : 素数

標準入力から n が与えられたとき、その最長日数を求め、標準出力に出力してください。
なお、n は1000以下の自然数とします。

【入出力サンプル】
標準入力

標準出力

正解者

おめでとうございます!正解者のみなさんです。(新着順)

angel様
KAZAMAI_NaruTo様
quebrar様
パイソン様
カニ戯(ry様
みけCAT様
yakiimokun様
aaazzz1222様
opal様
suno_tf様
norman-k様
arbores様
filling様
Keck様
knightrogen様
あっき様
haruya様
C_4様
見習いコーダー01様
14番様
aWaMoRi様
#root様
珠様
comic様
cyan様
pWxEqwSV様
おだきゅ~様
tktnhsj様
distancedsilhouette様
Mattsun様
suconv様
ginneko様
hihi123様
gmk様
cia_rana様
err21様
scherzo2様
i-don様
monono様
かずひこ様
安藤富士山様
CodeIQ-0様
reitetsu様
SOMETHING COOL様
Leonardone @ NEETSDKASU様
hotcake_box様
myanta様
arborvitae666様
ぷにょーん様
おじけん様
runcurse様
ぶれぼ様
小梅様
NeverGiveUpForTheWin様
きんぱつ様
silkworm様
Azicore様
act727様
市松模様
shoek様
rw0020様
ciel様
shin0217様
ttkz2000様
kenj4様
toku-mori様
aiz様
rotary-o様
Xt4j!様
a992571様
ナガセ様
neko_the_shadow様
みかんず様
todaemon様
えちごやえちぜん様
鷲津神丹義郎様
touran7様
ばいおねす様
Hiroyuki Kamisaka様
Count0様
ゆん2様
R修行中様
ryagi様
uni様
ぴよぴよあとむ様
cudjo様
やまさん様
Kilisame様
L.star様
tnakao様
smz8110様
HHeLiBeX様
舞葉様
chat様
Yasu.Hara.様 <———8回目の一番乗りゲット!

正解したみなさまにはバッジが付与されます!おめでとうございます。

CodeIQ運営事務局より

増井さん、ありがとうございました!
現在、増井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 3
  • このエントリーをはてなブックマークに追加

■関連記事

第154回「今週のアルゴリズム:トーナメントでの想定対戦数は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第154回は「今週のアルゴリズム:トーナメントでの想定対戦数は?」...
第153回「今週のアルゴリズム:〇×ゲームの手順は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第153回は「今週のアルゴリズム:〇×ゲームの手順は何通り?」の問...
第152回「今週のアルゴリズム:ボーリングの最高点、最低点は?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第152回は「今週のアルゴリズム:ボーリングの最高点、最低点は?」...
第151回「今週のアルゴリズム:上下左右に箱を並べよう」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第151回は「今週のアルゴリズム:上下左右に箱を並べよう」の問題で...
第150回「今週のアルゴリズム:指定された回数で移動できる経路は何通り?」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第150回は「今週のアルゴリズム:指定された回数で移動できる経路は...
第149回「今週のアルゴリズム:数字が最大のマインスイーパ」正解者発表... 「今週のアルゴリズム」とは 「今週のアルゴリズム」問題は、毎週火曜日にちょっとした問題を出題し、正解するとニックネームを掲載していくというシリーズ問題です。そして、正解した方全員に「たいへんよくできました」バッジも付与されます。 第149回は「今週のアルゴリズム:数字が最大のマインスイーパ」の問...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ