surbhi498
diff --git a/‎08 August Leetcode Challenge 2021/25_sumOfSquare.java
Copy file name to clipboard
+16Lines changed: 16 additions & 0 deletions b/‎08 August Leetcode Challenge 2021/25_sumOfSquare.java
Copy file name to clipboard
+16Lines changed: 16 additions & 0 deletions
@@ -0,0 +1,16 @@
+public class Solution {
+    public boolean judgeSquareSum(int c) {
+        for (int i = 2; i * i <= c; i++) {
+            int count = 0;
+            if (c % i == 0) {
+                while (c % i == 0) {
+                    count++;
+                    c /= i;
+                }
+                if (i % 4 == 3 && count % 2 != 0)
+                    return false;
+            }
+        }
+        return c % 4 != 3;
+    }
+}