Create 25_sumOfSquare.java

Author: FazeelUsmani

08 August Leetcode Challenge 2021/25_sumOfSquare.java

@@ -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;
+ }
+}