Sha256: 52ba026c5937a9352ea38b2c9661de76df3ec53089641a841e1969b82ce45e78
Contents?: true
Size: 180 Bytes
Versions: 14
Compression:
Stored size: 180 Bytes
Contents
class Integer
def carmichael?
return false unless odd? and composite? and square_free?
prime_factors.all? do |p|
(self - 1).remainder(p - 1) == 0
end
end
end
Version data entries
14 entries across 14 versions & 1 rubygems