プログラミングの為の数学と算数 vol.2at TECHプログラミングの為の数学と算数 vol.2 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このスレッドのURL■項目テキスト585:デフォルトの名無しさん 06/11/23 15:06:49 int zeller(int year, int month, int day) { if (month < 3) { year--; month += 12; } return (year + year / 4 - year / 100 + year / 400 + (13 * month + 8) / 5 + day) % 7; } 586:デフォルトの名無しさん 06/12/10 12:20:07 ttp://bal4u.dip.jp/mt/program/archives/2005/11/f_millerrabinex.html にあるprime-test()で多倍長整数の場合、最初に判定を間違える数って何? 587:デフォルトの名無しさん 06/12/10 13:01:52 >>582 マジレスすると西暦1年1月1日にはまだグレゴリオ暦は発明されていなかった罠。 588:デフォルトの名無しさん 06/12/10 15:35:33 >>587 遡及的に定義できる。 589:デフォルトの名無しさん 06/12/10 17:39:40 >>586 ミラーラビンテストでぐぐったら強擬素数ってのが出てきた。 あとは頑張れ。 590:デフォルトの名無しさん 06/12/10 20:48:11 >>586 底を何にするかで変わるから、一般的にパッと見つける方法はない。なので一つ一つ調べなさい。 >>589 強擬素数はフェルマーテスト 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch