|
uchinyan |
|
はい、おはようございます。
今回の問題は、ストレートな問題でしたね。算数としては、調べ上げるのが、一番早いでしょう。 なお、一般の n の場合の和は、φ(n) を n より小で n と互いに素な自然数の個数として、 1/2 * n * φ(n) になります。 なお、φ(n) は、オイラー関数と呼ばれる整数論で有名なものです。 この類題を、以前に、他のサイトの問題で解いたことがあります。興味ある方は、手前味噌で恐縮ですが、 http://www2.ocn.ne.jp/~mizuryu/renzoku.html をご覧ください。 なお、perl でもチェックしました。足すべき数字の一覧も表示します。 @p = ();$s = 0; foreach $a (1..119) { if(($a % 2 != 0) && ($a % 3 != 0) && ($a % 5 != 0)) { $s += $a; push(@p,$a); } } print "$s\n@p\n"; |
|
ネコの住む家
9月29日（木） 9:11:28
MAIL:uchi@sco.bekkoame.ne.jp 25898 |