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