rubyの質問です、素数かどうかを調べるメソッドを作りたいです

Question

def prime?(num)
if (num%2!=0)&(num%3!=0)
print num
else
print"its not prime!"
end
p prime?(17)
2か3で割り切れない場合（１とその数で割り切れるのは当たり前だから）で
素数をチェックしようと思ったのですが機能しません。
どこが間違っているのでしょうか？この文の問題を教えてください
宜しくお願いします

Comments

[ikuwow]

ソースコードをMarkdown記法の```で囲んで、インデントや空白等を整えていただけると助かります。あとエラーメッセージがあるならそれを乗せてくれるとわかりやすいです。

Answer 1

Rubyのコードについてはわからないのですが、素数の定義がちがうのでは？
2から、入力した数(num)から１を引いた数(num-1)までで、入力した数(num)の約数がなければ素数だと思います。

見当はずれの回答だったらごめんなさい。

Answer 2

ifのところは&ではなく&&だと思います。
ただ、なおしたとしても、2と3が素数だと判定されません。
また、187(=11 * 17)とかは素数でないのに素数だと判定されてします。
本格的に実装したいのなら、標準ライブラリprimeの
Prime.prime?がどうしているかを見てみるといいと思います。
prime.rbのソースの139行目からです。

Answer 3

ruby には Primeクラス があります。
自作しなくても、素数を得ることができます。

• class Prime http://docs.ruby-lang.org/ja/2.2.0/class/Prime.html

自作するなら１つの例として

• Ruby の prime モジュールと自作のエラトステネスのふるいを benchmark で比較する http://qiita.com/norioc/items/dbb8d834462afc685aa9

質問文のコードを改良するとしたら、こんなふうにする案があります。

# coding: utf-8
def prime?(num)
  # num > 0 をチェックすべき...
  return false if num == 1
  (2..Math.sqrt(num)).each do |x|
    if num % x == 0
      return false
    end
  end
  true
end

(1..100).each do |n|
  puts n if prime?(n)
end

実行結果：

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

Answer 4

みなさまありがとうございました、
標準ライブラリを確認してみます。

Answer 5

if (num%2!=0)&(num%3!=0)
ではなく
if (num%2!=0)&&(num%3!=0)
としたかったのでは？