判斷奇數或偶數

要怎麼判斷是奇數還是偶數?

除以 2 有餘數的是奇數，無餘數的是偶數。

我們判斷奇偶數，不會真的將整個數字都除以 2 來算，那要算好久。都是看個位數來決定整個數字是奇數還是偶數。

程式也是如此，依照數字的個位數來判斷最快。我們直接取得二進位數字的個位數，若是 1 就是奇數；若是 0 就是偶數。不用進行除法運算。

以 PHP 程式為例：

<?php
  $num = 4123423911231532567;
  $rtn=( $num & 1 ) ? 'odd' : 'even';
  echo $rtn.PHP_EOL;
?>