Given two integers L and R, the task is to find the sum of all odd natural numbers in range L and R inclusive.

**Examples**:

Input:L = 2, R = 5Output:8 3 + 5 = 8Input:L = 7, R = 13Output:40

A ** naive approach** is to traverse from L to R and summate the elements to get the answer.

An **efficient approach** is to use the formula for calculating the sum of all odd natural numbers upto **R** and **L-1** and then subtract *sum(R)-sum(L-1)*.

Below is the implementation of the above approach:

## C++

`// C++ program to print the sum ` `// of all numbers in range L and R ` `#include <bits/stdc++.h> ` `using` `namespace` `std; ` ` ` `// Function to return the sum of ` `// all odd natural numbers ` `int` `sumOdd(` `int` `n) ` `{ ` ` ` `int` `terms = (n + 1) / 2; ` ` ` `int` `sum = terms * terms; ` ` ` `return` `sum; ` `} ` ` ` `// Function to return the sum ` `// of all odd numbers in range L and R ` `int` `suminRange(` `int` `l, ` `int` `r) ` `{ ` ` ` `return` `sumOdd(r) - sumOdd(l - 1); ` `} ` ` ` `// Driver Code ` `int` `main() ` `{ ` ` ` `int` `l = 2, r = 5; ` ` ` `cout << ` `"Sum of odd natural numbers from L to R is "` ` ` `<< suminRange(l, r); ` ` ` ` ` `return` `0; ` `} ` |

*chevron_right*

*filter_none*

## Java

`// Java program to print the sum ` `// of all numbers in range L and R ` ` ` `import` `java.io.*; ` ` ` `class` `GFG { ` ` ` ` ` ` ` `// Function to return the sum of ` `// all odd natural numbers ` `static` `int` `sumOdd(` `int` `n) ` `{ ` ` ` `int` `terms = (n + ` `1` `) / ` `2` `; ` ` ` `int` `sum = terms * terms; ` ` ` `return` `sum; ` `} ` ` ` `// Function to return the sum ` `// of all odd numbers in range L and R ` `static` `int` `suminRange(` `int` `l, ` `int` `r) ` `{ ` ` ` `return` `sumOdd(r) - sumOdd(l - ` `1` `); ` `} ` ` ` `// Driver Code ` `public` `static` `void` `main (String[] args) { ` ` ` `int` `l = ` `2` `, r = ` `5` `; ` ` ` `System.out.print( ` `"Sum of odd natural numbers from L to R is "` ` ` `+ suminRange(l, r)); ` ` ` `} ` `} ` `// This code is contributed by shs.. ` ` ` ` ` |

*chevron_right*

*filter_none*

## Python3

`# Python 3 program to print the sum ` `# of all numbers in range L and R ` ` ` `# Function to return the sum of ` `# all odd natural numbers ` `def` `sumOdd(n): ` ` ` `terms ` `=` `(n ` `+` `1` `)` `/` `/` `2` ` ` `sum1 ` `=` `terms ` `*` `terms ` ` ` `return` `sum1 ` ` ` `# Function to return the sum ` `# of all odd numbers in range L and R ` `def` `suminRange(l, r): ` ` ` `return` `sumOdd(r) ` `-` `sumOdd(l ` `-` `1` `) ` ` ` `# Driver code ` `l ` `=` `2` `; r ` `=` `5` `print` `(` `"Sum of odd natural number"` `, ` ` ` `"from L to R is"` `, suminRange(l, r)) ` ` ` `# This code is contributed by Shrikant13 ` |

*chevron_right*

*filter_none*

## C#

`// C# program to print the sum ` `// of all numbers in range L and R ` `using` `System; ` ` ` `class` `GFG ` `{ ` ` ` `// Function to return the sum of ` `// all odd natural numbers ` `static` `int` `sumOdd(` `int` `n) ` `{ ` ` ` `int` `terms = (n + 1) / 2; ` ` ` `int` `sum = terms * terms; ` ` ` `return` `sum; ` `} ` ` ` `// Function to return the sum ` `// of all odd numbers in range L and R ` `static` `int` `suminRange(` `int` `l, ` `int` `r) ` `{ ` ` ` `return` `sumOdd(r) - sumOdd(l - 1); ` `} ` ` ` `// Driver Code ` `public` `static` `void` `Main () ` `{ ` ` ` `int` `l = 2, r = 5; ` ` ` `Console.WriteLine( ` `"Sum of odd natural numbers "` `+ ` ` ` `"from L to R is "` `+ suminRange(l, r)); ` `} ` `} ` ` ` `// This code is contributed by shs.. ` |

*chevron_right*

*filter_none*

## PHP

`<?php ` `//PHP program to print the sum ` `// of all numbers in range L and R ` `// Function to return the sum of ` `// all odd natural numbers ` `function` `sumOdd(` `$n` `) ` `{ ` ` ` `$terms` `= (int)(` `$n` `+ 1) / 2; ` ` ` `$sum` `= ` `$terms` `* ` `$terms` `; ` ` ` `return` `$sum` `; ` `} ` ` ` `// Function to return the sum ` `// of all odd numbers in range L and R ` `function` `suminRange(` `$l` `, ` `$r` `) ` `{ ` ` ` `return` `sumOdd(` `$r` `) - sumOdd(` `$l` `- 1); ` `} ` ` ` `// Driver Code ` ` ` ` ` `$l` `= 2; ` ` ` `$r` `= 5; ` ` ` `echo` `"Sum of odd natural numbers from L to R is "` `, ` ` ` `suminRange(` `$l` `, ` `$r` `); ` ` ` `?> ` |

*chevron_right*

*filter_none*

**Output:**

Sum of odd natural numbers from L to R is 8

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the **DSA Self Paced Course** at a student-friendly price and become industry ready.

## Recommended Posts:

- Sum of range in a series of first odd then even natural numbers
- Sum of all natural numbers in range L to R
- Count numbers from given range having odd digits at odd places and even digits at even places
- Sum of cubes of even and odd natural numbers
- Sum of cubes of first n odd natural numbers
- Sum of fourth powers of first n odd natural numbers
- Sum of all odd length palindromic numbers within the range [L, R]
- Sum of all odd factors of numbers in the range [l, r]
- Sum of sum of all subsets of a set formed by first N natural numbers
- Count set bits in the Kth number after segregating even and odd from N natural numbers
- Count numbers in given range such that sum of even digits is greater than sum of odd digits
- Sum of elements in range L-R where first half and second half is filled with odd and even numbers
- Count of integers in a range which have even number of odd digits and odd number of even digits
- Sum of all natural numbers from L to R ( for large values of L and R )
- Count Numbers in Range with difference between Sum of digits at even and odd positions as Prime
- Number of ways to obtain each numbers in range [1, b+c] by adding any two numbers in range [a, b] and [b, c]
- Difference between sum of the squares of first n natural numbers and square of sum
- Difference between Sum of Cubes and Sum of First N Natural Numbers
- Sum of series formed by difference between product and sum of N natural numbers
- Check whether XOR of all numbers in a given range is even or odd

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.