素数の数を数えるプログラムでわからない部分があります。
下から8行目辺りの
if 0 == val%i cnt-=1 break;
がわかりません。
プログラムとしては、primesに10000以下の素数を配列として入れて、cntをnとします。で、numsに整数を配列に入れていきます。そのあと、primesをval、numsをiにいれて、イコールであれば、素数であるので、breakまではわかります。
その後のif 0 == val%iがわかりません。valとiの剰余が0だったら、素数になってしまう気がするのですが?
例えば、valが3で、iが3なら剰余は0になりますよね?3は素数なので、cnt -=1とするのは間違っているような気がするのですが…。
私が何か考え違いをしているのでしょうか?
ん?もしかして、
break if val == i
で、素数をすでに判定してから、breakしているので、
if 0 == val%i
cnt-=1
break;
は、素数を除いた整数の内、剰余が0のものは、素数ではないので、cnt -=1としている、ということでしょうか?
以下、プログラム-----------------------
require 'prime' primes = [] Prime.each( 10000 ) { |i| primes.push( i ) } n = gets.to_i nums = [] n.times { nums.push( gets.to_i ) } cnt = n nums.each { |val| primes.each { |i| break if val == i if 0 == val%i cnt-=1 break; end } } puts( cnt )
入力
最初の行に n が与えられます。続く n 行に n 個の整数が与えられます。
制約
•1 ≤ n ≤ 10,000
•2 ≤ 与えられる整数 ≤ 108
コードはコードブロックで囲んでいただけませんか? ```(バッククオート3つ)で囲み、前後に改行をいれるか、コードを選択して「</>」ボタンを押すとコードブロックになります。
スペースを入れたのですが、何故か、投稿したら、こうなってしまいました。
コードを選択して </>ボタンを押せばいいのですね。やってみます。
回答1件
あなたの回答
tips
プレビュー