কিভাবে জোড় বেজোড় সংখ্যা নির্ণয় করা যায় ?

চাকুরীতে ইন্টারভিউ দিতে বসেছেন। কেউ এক জন জিজ্ঞাসা করলো, একটি integer সংখ্যা জোড় না বেজোড় তা কিভাবে বের করবেন?

উত্তর সহজ: ২ দিয়ে কোনো সংখ্যাকে ভাগ করলে যদি ভাগশেষ 0 হয় তাহলে সংখ্যাটি জোড় নাহলে বেজোড়।