C++ program to print all Even and Odd numbers from 1 to N
Last Updated :
13 Mar, 2023
Given a number N, the task is to print N even numbers and N odd numbers from 1.
Examples:
Input: N = 5
Output:
Even: 2 4 6 8 10
Odd: 1 3 5 7 9
Input: N = 3
Output:
Even: 2 4 6
Odd: 1 3 5
Approach:
- For Even numbers:
- Even numbers are numbers that are divisible by 2.
- To print even numbers from 1 to N, traverse each number from 1.
- Check if these numbers are divisible by 2.
- If true, print that number.
- For Odd numbers:
- Odd numbers are numbers that are not divisible by 2.
- To print Odd numbers from 1 to N, traverse each number from 1.
- Check if these numbers are not divisible by 2.
- If true, print that number.
Below is the implementation of the above approach:
C++
// C++ program to print all Even
// and Odd numbers from 1 to N
#include <bits/stdc++.h>
using namespace std;
// Function to print even numbers
void printEvenNumbers(int N)
{
cout << "Even: ";
for (int i = 1; i <= 2 * N; i++) {
// Numbers that are divisible by 2
if (i % 2 == 0)
cout << i << " ";
}
}
// Function to print odd numbers
void printOddNumbers(int N)
{
cout << "\nOdd: ";
for (int i = 1; i <= 2 * N; i++) {
// Numbers that are not divisible by 2
if (i % 2 != 0)
cout << i << " ";
}
}
// Driver code
int main()
{
int N = 5;
printEvenNumbers(N);
printOddNumbers(N);
return 0;
}
OutputEven: 2 4 6 8 10
Odd: 1 3 5 7 9
Time Complexity: O(N)
Auxiliary Space: O(1), As constant extra space is used.
Method: Using bitwise & Operator
C++
// C++ program to print all Even
// and Odd numbers from 1 to N
#include <bits/stdc++.h>
using namespace std;
// Function to print even numbers
void printEvenNumbers(int N)
{
cout << "Even: ";
for (int i = 1; i <= 2 * N; i++) {
//checking even or not
if (!(i & 1))
cout << i << " ";
}
}
// Function to print odd numbers
void printOddNumbers(int N)
{
cout << "\nOdd: ";
for (int i = 1; i <= 2 * N; i++) {
// checking odd or not
if (i & 1 != 0)
cout << i << " ";
}
}
// Driver code
int main()
{
int N = 5;
printEvenNumbers(N);
printOddNumbers(N);
return 0;
}
// This code is contributed by vinay Pinjala.
OutputEven: 2 4 6 8 10
Odd: 1 3 5 7 9
Time Complexity: O(n)
Auxiliary Space: O(1), As constant extra space is needed.
Method: Using bitwise | Operator
C++
// C++ program to print all Even
// and Odd numbers from 1 to N
#include <bits/stdc++.h>
using namespace std;
// Function to print even numbers
void printEvenNumbers(int N)
{
cout << "Even: ";
for (int i = 1; i <= 2 * N; i++) {
//checking even or not using bitwise | operator
if ((i | 1)==i+1)
cout << i << " ";
}
}
// Function to print odd numbers
void printOddNumbers(int N)
{
cout << "\nOdd: ";
for (int i = 1; i <= 2 * N; i++) {
//checking odd or not using bitwise | operator
if ((i | 1) == i)
cout << i << " ";
}
}
// Driver code
int main()
{
int N = 5;
printEvenNumbers(N);
printOddNumbers(N);
return 0;
}
// This code is contributed by tvsk.
OutputEven: 2 4 6 8 10
Odd: 1 3 5 7 9
Time Complexity: O(n)
Auxiliary Space: O(1), As constant extra space is needed.
Method: Using Recursion
C++
// C++ implementation of the above approach
#include <bits/stdc++.h>
using namespace std;
// Function to Print Even- Odd number using Recursion
void printEvenOdd(int n)
{
if (n <= 0)// if n<=0 return because
{ return ; }// we have to find in [1,N]
//recursive call
printEvenOdd(n - 2);
cout << n << " "; //print numbers
}
// Drive Code
int main()
{
int n = 5 ;
cout << "Even: ";
//Function for printing even numbers
printEvenOdd(2*n);
//Function call for printing odd numbers
cout <<endl<< "Odd: ";
printEvenOdd(2*n-1);
return 0;
}
// This code is contributed by nikhilsainiofficial546
OutputEven: 2 4 6 8 10
Odd: 1 3 5 7 9
Time Complexity: O(n)
Auxiliary Space: O(n), because of recursive call
Similar Reads
Bitwise AND of all the odd numbers from 1 to N Given an integer N, the task is to find the bitwise AND (&) of all the odd integers from the range [1, N]. Examples: Input: N = 7 Output: 1 (1 & 3 & 5 & 7) = 1 Input: N = 1 Output: 1 Naive approach: Starting from 1, bitwise AND all the odd numbers ? N. Below is the implementation of
5 min read
Bitwise OR( | ) of all even number from 1 to N Given a number N, the task is to find the bitwise OR( | ) of all even numbers from 1 to N. Examples: Input: 2 Output: 2 Input: 10 Output: 14 Explanation: 2 | 4 | 6 | 8 | 10 = 14 Naive Approach: Initialize the result as 2.Iterate the loop from 4 to n (for all even number) and update result by finding
6 min read
Program to print Even Odd Number Pyramid Given the total number of rows as n, the task is to print the given pattern. * 1* *2* 1*3* *2*4* 1*3*5* *2*4*6* 1*3*5*7* *2*4*6*8* 1*3*5*7*9* . . Examples: Input: n = 5 Output: * 1* *2* 1*3* *2*4* Input: n = 10 Output: * 1* *2* 1*3* *2*4* 1*3*5* *2*4*6* 1*3*5*7* *2*4*6*8* 1*3*5*7*9* Below is the sol
4 min read
Program to check if a number is Positive, Negative, Odd, Even, Zero Given a number n, the task is to check whether the given number is positive, negative, odd, even, or zero. Method 1 : A number is positive if it is greater than zero. We check this in the expression of if.If it is False, the number will either be zero or negative.This is also tested in subsequent ex
15 min read
C++ Program to find sum of even factors of a number Given a number n, the task is to find the even factor sum of a number. Examples: Input : 30 Output : 48 Even dividers sum 2 + 6 + 10 + 30 = 48 Input : 18 Output : 26 Even dividers sum 2 + 6 + 18 = 26 Let p1, p2, … pk be prime factors of n. Let a1, a2, .. ak be highest powers of p1, p2, .. pk respect
3 min read