solved: 507. Perfect Number

Signed-off-by: rajput-hemant <[email protected]>

Author: rajput-hemant

src/0501-0600/507 - Perfect Number/perfect_number.rs

@@ -0,0 +1,22 @@
+impl Solution {
+    pub fn check_perfect_number(num: i32) -> bool {
+        if num == 1 {
+            return false;
+        }
+
+        let (mut sum, mut i) = (1, 2);
+
+        while i * i <= num {
+            // if i is a factor of num, add i and num / i to sum
+            if num % i == 0 {
+                sum += i;
+                if i * i != num {
+                    sum += num / i;
+                }
+            }
+            i += 1;
+        }
+
+        sum == num
+    }
+}