Loading...
Submission
Id When Author Problem Language CPU Memory Verdict
20885 2024-06-25 15:13:57 suhri956frj Binary Prime Python 3 13 ms 8512 kb Runtime Error - 1
Test Cases
CPU Memory Verdict
1 13 ms 8512 kb Runtime Error
2 - - Skipped
3 - - Skipped
4 - - Skipped
5 - - Skipped
6 - - Skipped
7 - - Skipped
8 - - Skipped
9 - - Skipped
10 - - Skipped
11 - - Skipped
Source Code
program.py
Download
  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. ```