어떤 수를 2로 나누었을 때 나누어 떨어지면 짝수이고, 나누어 떨어지지 않으면 홀수입니다.
짝수의 예는 다음과 같습니다.
2, 4, 6, 8, 10, 12, 14, 16
홀수의 예는 다음과 같습니다.
1, 3, 5, 7, 9, 11, 13, 15, 17
나머지 연산자(%)를 사용한 짝수·홀수 판별
나머지 연산자(%)를 사용하면 숫자가 짝수인지 홀수인지 간단하게 확인할 수 있습니다. 예제 코드는 다음과 같습니다.
예제
#include <iostream>
using namespace std;
int main() {
int num = 25;
if(num % 2 == 0)
cout<<num<<" is even";
else
cout<<num<<" is odd";
return 0;
}출력 결과
25 is odd
위 프로그램에서는 num을 2로 나눈 나머지를 확인합니다. 나머지가 0이면 그 수는 짝수이고, 나머지가 1이면 홀수입니다.
if(num % 2 == 0) cout<<num<<" is even"; else cout<<num<<" is odd";
비트 AND 연산자를 사용한 짝수·홀수 판별
비트 표현에서 최우측 비트(rightmost bit)가 1이면 그 수는 홀수이고, 0이면 짝수입니다. 이러한 성질을 이용하여 숫자와 1을 비트 AND 연산하면 짝수·홀수 여부를 판별할 수 있습니다. 연산 결과가 0이면 짝수, 1이면 홀수입니다.
비트 AND 연산자를 사용해 숫자가 짝수인지 홀수인지 확인하는 프로그램은 다음과 같습니다.
예제
#include <iostream>
using namespace std;
int main() {
int num = 7;
if((num & 1) == 0)
cout<<num<<" is even";
else
cout<<num<<" is odd";
return 0;
}출력 결과
7 is odd
위 프로그램에서는 num과 1에 대해 비트 AND 연산을 수행합니다. 연산 결과가 0이면 num은 짝수이고, 그렇지 않으면 홀수입니다.
if((num & 1) == 0) cout<<num<<" is even"; else cout<<num<<" is odd";