Jabarkan Algoritme dari Tahun kabisat

Terdapat algoritme mudah untuk menentukan apakah suatu tahun termasuk tahun kabisat atau bukan sebagai berikut:

Jika angka tahun itu habis dibagi 400, maka tahun itu sudah pasti tahun kabisat.

Jika angka tahun itu tidak habis dibagi 400 tetapi habis dibagi 100, maka tahun itu sudah pasti bukan merupakan tahun kabisat.

Jika angka tahun itu tidak habis dibagi 400, tidak habis dibagi 100 akan tetapi habis dibagi 4, maka tahun itu merupakan tahun kabisat.

Jika angka tahun tidak habis dibagi 400, tidak habis dibagi 100, dan tidak habis dibagi 4, maka tahun tersebut bukan merupakan tahun kabisat.

Tahun Kabisat menurut definisi ini ada sejak diluncurkannya kalender Gregorian (1582).

Pseudocode untuk menentukan suatu tahun merupakan tahun kabisat atau bukan:

if year modulo 4 is 0