Sha256: 3d0bd8e2348c949322b0a69ffa8359b10b1edf8ae46f4c231d804ef1b5651091
Contents?: true
Size: 881 Bytes
Versions: 4
Compression:
Stored size: 881 Bytes
Contents
# coding: utf-8
describe Integer, "#quadratic_residue?" do
#A046071
@seq = [
[1],
[1],
[1],
[1,4],
[1,3,4],
[1,2,4],
[1,4],
[1,4,7],
[1,4,5,6,9],
[1,3,4,5,9],
[1,4,9],
[1,3,4,9,10,12],
[1,2,4,7,8,9,11],
[1,4,6,9,10],
[1,4,9],
[1,2,4,8,9,13,15,16],
[1,4,7,9,10,13,16],
[1,4,5,6,7,9,11,16,17],
[1,4,5,9,16],
[1,4,7,9,15,16,18],
[1,3,4,5,9,11,12]
]
@seq.to_enum.with_index(2).each do |values, p|
(1...p).each do |n|
if values.include?(n)
it "returns true for quadratic residue (mod #{p}) #{n}" do
n.should be_quadratic_residue(p)
end
elsif p != 22
it "returns false for quadratic non-residue (mod #{p}) #{n}" do
n.should_not be_quadratic_residue(p)
end
end
end
end
end
Version data entries
4 entries across 4 versions & 1 rubygems