忍者ブログ

プログラミングの練習

プログラミングの問題やプログラミング関連知識、ソフトウェアのテストについてのブログです

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。


問題20

問題

N番目の素数を求める。

方法の一つとして、エラトステネスのふるい がある。

エラトステネスのふるいは、素数を求めるもので、

まず、2を残して、2の倍数を消す。

残ったもののから、3を残して、3の倍数を消す。

これを繰り返すものである。


PR



問題17

問題

西暦 y 年 m 月 d 日の曜日を求める。

[ x ]  を、xを小さいほうに丸めた整数とすると、

次の式

( y + [ y/4 ] - [ y/100 ] + [y/400] + [2.6m+1.6] + d) mod 7

の値が、

0 なら日曜日

1なら月曜日

2 なら火曜日

・・・

6 なら土曜日

である。

ただし、1月、2月は、前の年の13月、14月として計算する。


問題16

問題
与えられた西暦の年が、うるう年か、どうかを判定する。

うるう年か、どうかは、次の条件

・与えられた年が、400で割り切れれば、うるう年
・与えられた年が、4で割り切れ AND 100で割り切れなければ、うるう年
・それ以外は、うるう年ではない