From 6a8d487f93acb1dbcae33038214be56a4cda9c54 Mon Sep 17 00:00:00 2001
From: yi-ge <a@wyr.me>
Date: Fri, 22 May 2020 13:30:10 +0800
Subject: [PATCH] =?UTF-8?q?add:=20=E5=AE=8C=E7=BE=8E=E6=95=B0?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 README.md                        |  5 +++++
 src/math/perfect-number.js       | 16 ++++++++++++++++
 test/math/perfect-number.test.js |  6 ++++++
 3 files changed, 27 insertions(+)
 create mode 100644 src/math/perfect-number.js
 create mode 100644 test/math/perfect-number.test.js

diff --git a/README.md b/README.md
index 0d2edfd..d65233b 100644
--- a/README.md
+++ b/README.md
@@ -367,6 +367,11 @@ LeetCode 与 LintCode 解题记录。此为个人练习仓库，代码中对重
   - LeetCode 560. 和为K的子数组 <https://leetcode-cn.com/problems/subarray-sum-equals-k/>
   - LintCode 838. 子数组和为K <https://www.lintcode.com/problem/subarray-sum-equals-k/description>
 
+- [完美数](src/math/perfect-number.js)
+
+  - LeetCode 507. 完美数 <https://leetcode-cn.com/problems/perfect-number/>
+  - LintCode 1199. 完美的数 <https://www.lintcode.com/problem/perfect-number/description>
+
 ## 堆
 
 - [超级丑数](src/stack/super-ugly-number.js)【未完成】
diff --git a/src/math/perfect-number.js b/src/math/perfect-number.js
new file mode 100644
index 0000000..0aa7929
--- /dev/null
+++ b/src/math/perfect-number.js
@@ -0,0 +1,16 @@
+const pn = (p) => { // 欧几里得-欧拉定理
+  return (1 << (p - 1)) * ((1 << p) - 1)
+}
+
+/**
+ * @param {number} num
+ * @return {boolean}
+ */
+export const checkPerfectNumber = function (num) {
+  const primes = [2, 3, 5, 7, 13, 17, 19, 31]
+  for (const prime of primes) {
+    if (pn(prime) === num) return true
+  }
+
+  return false
+}
diff --git a/test/math/perfect-number.test.js b/test/math/perfect-number.test.js
new file mode 100644
index 0000000..039adce
--- /dev/null
+++ b/test/math/perfect-number.test.js
@@ -0,0 +1,6 @@
+import { checkPerfectNumber } from '../../src/math/perfect-number'
+
+test('完美数', () => {
+  expect(checkPerfectNumber(28)).toBe(true)
+  expect(checkPerfectNumber(2)).toBe(false)
+})