要怎麼判斷是奇數還是偶數?
除以 2 有餘數的是奇數,無餘數的是偶數。
有沒有更快的方法?
我們判斷奇偶數,不會真的將整個數字都除以 2 來算,那要算好久。都是看個位數來決定整個數字是奇數還是偶數。
程式也是如此,依照數字的個位數來判斷最快。我們直接取得二進位數字的個位數,若是 1 就是奇數;若是 0 就是偶數。不用進行除法運算。
以 PHP 程式為例:
<?php
$num = 4123423911231532567;
$rtn=( $num & 1 ) ? 'odd' : 'even';
echo $rtn.PHP_EOL;
?>