筆記 更快速判斷奇偶數的方法

2021-06-18 21:13:20 字數 415 閱讀 7694

摘要:一般我們要判斷奇偶數,都會想到用%,其實有更快的方法,不需要動用到除法

原理:奇數的數值若以二進位來表示,其最右邊的位元必為1,而偶數最右邊的位元必為0,所以若使用1來與輸入的值作and運算,因為 1除了最右邊的位元為1之外,其它位元都會是0,所以與輸入數值作and運算所得的結果,最右邊的位元不是0就是1,其它部份都被0 and運算遮掉了

00000110     6

00000001     1

00000000     判斷為偶數

00000111     7

00000001     1

00000001     判斷為奇數

1 #include 2 using namespace std;

3 4 int main()

(筆記)兩種判斷奇數偶數的方法

學習的需要,查詢了如何判斷奇偶數的方法,自己做了以下筆記。方法來自網路,已標明出處。方法一 求餘 具體實現 1 if x 2 奇數 else 偶數 2 x 2 奇數 偶數 分析 根據奇數偶數的定義,若整數除以2沒有餘數,則為偶數,否則為奇數。因此,偶數取餘結果為0,奇數取餘結果為非零 在if 條件 ...

Python 判斷奇數偶數的方法

以下例項用於判斷乙個數字是否為奇數或偶數 coding utf 8 filename test.py python 判斷奇數偶數 cbwsjgh 如果是偶數除於 2 餘數為 0 如果餘數為 1 則為奇數 num int input 輸入乙個數字 if num 2 程式設計客棧 0 print 是偶數...

素數的快速判斷方法

大於等於5的素數與6的倍數相鄰 所有自然數可以用集合a 表示,其中n 0,顯然,子集b 內的元素都不是素數,所以只有6n 1和6n 5可能是素數,素數一定可以用6n 1和6n 5其中的乙個形式表示,即大於等於5的素數與6的倍數相鄰 上面說到大於或等於5的素數一定可以用6n 1或者6n 5來表示,在判...