質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

Q&A

解決済

1回答

1732閲覧

素数の数を数える

退会済みユーザー

退会済みユーザー

総合スコア0

Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

0グッド

0クリップ

投稿2016/07/18 05:06

編集2016/07/18 05:27

素数の数を数えるプログラムでわからない部分があります。

下から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

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

kei344

2016/07/18 05:08

コードはコードブロックで囲んでいただけませんか? ```(バッククオート3つ)で囲み、前後に改行をいれるか、コードを選択して「</>」ボタンを押すとコードブロックになります。
退会済みユーザー

退会済みユーザー

2016/07/18 05:24

スペースを入れたのですが、何故か、投稿したら、こうなってしまいました。 コードを選択して </>ボタンを押せばいいのですね。やってみます。
guest

回答1

0

ベストアンサー

お気づきの通りです。n 個の数字から素数でないものの数を引いたら素数の数が出ます。

投稿2016/07/18 05:38

Zuishin

総合スコア28656

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

退会済みユーザー

退会済みユーザー

2016/07/18 06:09

回答ありがとうございます。 合っていて良かったです。 ありがとうございました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問