Loading...
Submission
# When Author Problem Language CPU Memory
20885 2024-06-25 15:13:57 suhri956frj Binary Prime Python 3 13 ms 8512 kb Runtime Error - 1
Test Cases
# CPU Memory Points
1 13 ms 8512 kb 0 Runtime Error
2 0 ms 0 kb 0 Skipped
3 0 ms 0 kb 0 Skipped
4 0 ms 0 kb 0 Skipped
5 0 ms 0 kb 0 Skipped
6 0 ms 0 kb 0 Skipped
7 0 ms 0 kb 0 Skipped
8 0 ms 0 kb 0 Skipped
9 0 ms 0 kb 0 Skipped
10 0 ms 0 kb 0 Skipped
11 0 ms 0 kb 0 Skipped
Source Code
  1. ``python
  2. def count_set_bits(n):
  3. count =
  4. while n > :
  5. if n & 1 == 1:
  6. count += 1
  7. n >>= 1
  8. return count
  9.  
  10. def is_prime(num):
  11. if num <= 1:
  12. return False
  13. for i in range(2, int(num**.5) + 1):
  14. if num % i == :
  15. return False
  16. return True
  17.  
  18. t = int(input())
  19.  
  20. for _ in range(t):
  21. n = int(input())
  22.  
  23. binary_representation = bin(n)[2:]
  24.  
  25. set_bits_sum = count_set_bits(n)
  26.  
  27. if is_prime(set_bits_sum):
  28. print("Binary prime")
  29. else:
  30. print("-1")
  31. ```