Sha256: 819c513def97cb2024bc226c5c01d60cb0aaa12f88b442e7f530794c45041f61
Contents?: true
Size: 259 Bytes
Versions: 20
Compression:
Stored size: 259 Bytes
Contents
# coding: utf-8
class Integer
def knödel?(k)
n = self
return false unless n > k and composite?
exp = n - k + 1
(1...n).select{|j| j.coprime?(n)}.all? do |j|
(j**exp - j).remainder(n).zero?
end
end
alias :knodel? :knödel?
end
Version data entries
20 entries across 20 versions & 1 rubygems