fork(1) download
  1. #include<iostream>
  2. #include<math.h>
  3. using namespace std;
  4. int main()
  5. {
  6. int t;
  7. cin >> t;
  8. while(t--){
  9. int i,n,k,flag=1;
  10. // cout << "Enter a number:" << endl;
  11. cin >> n;
  12.  
  13. n=n+1;
  14. while(n>0)
  15. {
  16. if(n==1)
  17. break;
  18. if(n%2 != 0)
  19. {
  20. flag = 0;
  21. break;
  22. }
  23. else
  24. n=n/2;
  25. }
  26. if(flag==1)
  27. cout << "Mersenne number" << endl;
  28. else
  29. cout << "Not a mersenne number" << endl;
  30. }
  31. return 0;
  32. }
Success #stdin #stdout 0s 4520KB
stdin
5
7 31 63 2 5
stdout
Mersenne number
Mersenne number
Mersenne number
Not a mersenne number
Not a mersenne number