Skip to content

Commit 6248787

Browse files
feat: add abundant number algorithm
1 parent 5c39e87 commit 6248787

2 files changed

Lines changed: 74 additions & 0 deletions

File tree

‎Maths/AbundantNumber.js‎

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
/**
2+
* @function isAbundantNumber
3+
* @description An abundant number is a positive integer for which the
4+
* sum of its proper divisors is greater than the number itself.
5+
* For example, 12 is abundant because 1+2+3+4+6=16 > 12.
6+
* @param {number} n - A positive integer
7+
* @returns {boolean} - True if n is an abundant number, false otherwise
8+
* @see https://en.wikipedia.org/wiki/Abundant_number
9+
* @example isAbundantNumber(12) => true
10+
* @example isAbundantNumber(18) => true
11+
* @example isAbundantNumber(9) => false
12+
*/
13+
const isAbundantNumber = (n) => {
14+
if (!Number.isInteger(n) || n < 1) {
15+
throw new TypeError('Input must be a positive integer')
16+
}
17+
let sum = 1
18+
for (let i = 2; i <= Math.sqrt(n); i++) {
19+
if (n % i === 0) {
20+
sum += i
21+
if (i !== n / i) sum += n / i
22+
}
23+
}
24+
return sum > n
25+
}
26+
27+
export { isAbundantNumber }

‎Maths/test/AbundantNumber.test.js‎

Lines changed: 47 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,47 @@
1+
import { isAbundantNumber } from '../AbundantNumber.js'
2+
3+
describe('isAbundantNumber', () => {
4+
test('12 is an abundant number (1+2+3+4+6=16>12)', () => {
5+
expect(isAbundantNumber(12)).toBe(true)
6+
})
7+
8+
test('18 is an abundant number', () => {
9+
expect(isAbundantNumber(18)).toBe(true)
10+
})
11+
12+
test('20 is an abundant number', () => {
13+
expect(isAbundantNumber(20)).toBe(true)
14+
})
15+
16+
test('24 is an abundant number', () => {
17+
expect(isAbundantNumber(24)).toBe(true)
18+
})
19+
20+
test('1 is NOT an abundant number', () => {
21+
expect(isAbundantNumber(1)).toBe(false)
22+
})
23+
24+
test('9 is NOT an abundant number', () => {
25+
expect(isAbundantNumber(9)).toBe(false)
26+
})
27+
28+
test('6 is NOT an abundant number (perfect number)', () => {
29+
expect(isAbundantNumber(6)).toBe(false)
30+
})
31+
32+
test('11 is NOT an abundant number (prime)', () => {
33+
expect(isAbundantNumber(11)).toBe(false)
34+
})
35+
36+
test('throws TypeError for zero', () => {
37+
expect(() => isAbundantNumber(0)).toThrow(TypeError)
38+
})
39+
40+
test('throws TypeError for negative input', () => {
41+
expect(() => isAbundantNumber(-12)).toThrow(TypeError)
42+
})
43+
44+
test('throws TypeError for float input', () => {
45+
expect(() => isAbundantNumber(12.5)).toThrow(TypeError)
46+
})
47+
})

0 commit comments

Comments
 (0)