2のべき乗か調べる方法

プログラムで
ある数値が2のべき乗かどうか調べるにはどうしたら良いですか？

・底が2のlog関数が整数かどうか調べる

・For文で2で割っていき、割り切れるか調べる

もっと良い方法があれば教えてください。

No.3 回答者： xnuberzbxba 回答日時： 2015/05/31 15:03

アンドが何か解るだけの基礎知識はお持ちなのでしょうか？　No1で答えが示されているのに実装できないようなので、とてもそうは思えません。

高校１年生になったらN進数、論理ともに学校で習いますので、その時に改めて考えてください。

それから、もはやC/C++と関係無いので数学とかVBのとこでやったら。
https://oshiete.goo.ne.jp/articles/qa/257
https://oshiete.goo.ne.jp/articles/qa/392

No.2 ベストアンサー 回答者： okwave2goo 回答日時： 2015/05/30 18:58

コードを壊さずに貼る方法が無いので画像ではってあります。

VBSで許してください。

Microsoft (R) Windows Script Host Version 5.7
Copyright (C) Microsoft Corporation. All rights reserved.

2
4
8
16
32
64
128
256
512
1024
2048
4096
8192
16384
32768
65536

この回答へのお礼

ありがとうございます。

うまくいきました。

しかし、
If (n And Mask) = 0 Then

というのはどういう条件分岐なのでしょうか？

それと2ではなく10とか他のべき乗の場合に
応用したい場合にはどうしたら良いですか？

お礼日時：2015/05/30 21:15

No.1 回答者： okwave2goo 回答日時： 2015/05/30 13:08

回答欄にプログラムを書くとインデントが壊れるので方針だけ：

N := 調べる数
mask := N-1
N & mask が　0　ならば2のべき乗。

この回答へのお礼

ありがとうございます。

VBのところで質問しようと思ったのですが
誤ってC言語で質問してしまいました。

VBでも同じことが出来ますでしょうか？

お礼日時：2015/05/30 16:19