In the program below, we've used an if...else
statement in combination with a while loop to calculate the sum of natural numbers up to num.
Source Code
# Sum of natural numbers up to num
num = 16
if num < 0:
print["Enter a positive number"]
else:
sum = 0
# use while loop to iterate until zero
while[num > 0]:
sum += num
num -= 1
print["The sum is", sum]
Output
The sum is 136
Note: To test the program for a different number, change the value of num.
Initially, the sum is initialized to 0. And, the number is stored in variable num.
Then, we used the while
loop to iterate until
num becomes zero. In each iteration of the loop, we have added the num to sum and the value of num is decreased by 1.
We could have solved the above problem without using a loop by using the following formula.
n*[n+1]/2
For example, if n = 16, the sum would be [16*17]/2 = 136.
Your turn: Modify the above program to find the sum of natural numbers using the formula below.
This is a Python Program to find the sum of first N Natural Numbers. Problem Description The program takes in the the number of terms and finds the sum of first N Natural Numbers. Problem Solution 1. Take in the number of natural numbers to find the sum of and store it in a separate variable. Program/Source Code Here is source code of the Python Program to find the sum of first N Natural Numbers. The program output is also shown below.
2. Initialize the sum variable to 0.
3.
Use a while loop to find the sum of natural numbers and decrement the number for each iteration.
4. The numbers are added to the sum variable and this continues until the the value of the number is greater than 0.
5. Then the sum of first N natural numbers is printed.
6. Exit.n=int[input["Enter a number: "]]
sum1 = 0
while[n > 0]:
sum1=sum1+n
n=n-1
print["The sum of first n natural numbers is",sum1]
Program Explanation
1.
User must enter the number of natural numbers to find the sum of.
2. The sum variable is initialized to 0.
3. The while loop is used to find the sum of natural numbers and the number is decremented for each iteration.
4. The numbers are added to the sum variable and this continues till the value of the variable is greater than 0.
5. When the value of the variable becomes lesser than 0, the total sum of N natural numbers is printed.
Runtime Test Cases
Case 1: Enter a number: 18 The sum of first n natural numbers is 171 Case 2: Enter a number: 167 The sum of first n natural numbers is 14028
Sanfoundry Global Education & Learning Series – Python Programs.
To practice all Python programs, here is complete set of 150+ Python Problems and Solutions.
Next Steps:
- Get Free Certificate of Merit in Python Programming
- Participate in Python Programming Certification Contest
- Become a Top Ranker in Python Programming
- Take Python Programming Tests
- Chapterwise Practice Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
- Chapterwise Mock Tests: Chapter 1, 2, 3, 4, 5, 6, 7, 8, 9, 10
Manish Bhojasia, a technology veteran with 20+ years @ Cisco & Wipro, is Founder and CTO at Sanfoundry. He lives in Bangalore, and focuses on development of Linux Kernel, SAN Technologies, Advanced C, Data Structures & Alogrithms. Stay connected with him at LinkedIn.
Subscribe to his free Masterclasses at Youtube & technical discussions at Telegram SanfoundryClasses.
Find the Sum of The First N Natural Numbers in Python
Given an integer input the objective is to write a code to Find the Sum of First N Natural Numbers in C++. To do so we simply keep adding the value of the iter variable using a for loop.
Example Input : num = 8
Output : 36 Where first 8 number is 1, 2, 3, 4, 5, 6, 7, 8 Sum of numbers = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 = 36
Find the Sum of the First N Natural Numbers in Python
Given an integer input of N, the objective is to find the sum of all the natural numbers until the given input integer. To do so we can use different approaches to write the Python code and some such methods are mentioned below,
- Method 1 : Using for Loop
- Method 2 : Using Formula for the Sum of Nth Term
- Method 3 : Using Recursion
We’ll discuss and learn more about each above mentioned method in detail in the sections below.
Method 1 : Using for Loop
In this method we’ll add all the natural numbers until the given integer input using for loop in Python.
Python Code
num = 5 sum = 0 for i in range[num+1]: sum+=i print[sum]
Output
Working
For a user input num.
- Initialize a variable sum = 0.
- Using a for loop in iteration ‘i’ iterate between [1, num].
- Each time add ‘i’ to current sum as sum = sum + i.
- Print sum.
Explanation
Given an integer input N, the objective is to calculate the sum of all the natural numbers until the integer N. To do so we iterate through all the numbers that lay within N and keep incrementing the sum value.
The algorithm for the above code is as follows,
- Import the required module using the import keyword.
- Initialize the required variables.
- Run a for loop with range as N+1.
- Keep adding the iter values to the Sum variable.
- Print Sum variable using print[] function.
The output for the above mentioned code is the sum of all the natural numbers until the given value.
Method 2 : Using Formula for the Sum of Nth Term
In this Method we use the formula for finding the sum of N term.
Formula to Find the Sum of N terms Sum = [ Num * [ Num + 1 ] ] / 2
Python Code
num = 5 print[int[num*[num+1]/2]]
Output
Working
For a user input n.
- Initialize a variable sum = 0.
- Use formula sum = n[n+1]/2.
- Print sum
Explanation
Given an integer input N, the objective is to calculate the sum of all the natural numbers until the integer N. To do so we iterate through all the numbers that lay within N and keep incrementing the sum value.
The algorithm for the above code is as follows,
- Import the required modules using the import keyword.
- Initialize the required variables.
- Run a for loop with range as N+1.
- Keep adding the iter values to the Sum variable.
- Print Sum variable using print[] function.
This algorithm uses the formula n[n+1]/2 that can be used to find sum of first N natural numbers. This also reduces the time complexity from O[n] to O[1]. The output for the above mentioned code is the sum of all the natural numbers until the given value.
Method 3 : Using Recursion
This method uses Recursion to recursively add the natural numbers up to the given integer input using recursion in c++.
Python Code
def getSum[num]: if num == 1: return 1 return num + getSum[num-1] num = 5 print[getSum[num]]
Output
Working
For a user input n.
- Initialize a variable sum = 0.
- Call function getSum [num].
- In each recursive call add the current value of n and call for lower recursion call using return num + getSum[num-1];
- Print sum value
Explanation
Given an integer input N, the objective is to calculate the sum of all the natural numbers until the integer N. To do so we recursively call a function iterate through all the numbers that lay within N and keep incrementing the sum value.
The algorithm for the above code is as follows,
- Import the required modules using the import keyword.
- Define a Recursive function getSum[] which takes the number input as an argument.
- Recursively call the function and keep on adding the return statements.
- Initialize the required variables.
- Call the Recursive function and print out the returned value using cout keyword.
The output for the above mentioned code is the sum of all the natural numbers until the given value.
Prime Course Trailer
Related Banners
Get PrepInsta Prime & get Access to all 150+ courses offered by PrepInsta in One Subscription
Get over 150+ course One Subscription
Courses like AI/ML, Cloud Computing, Ethical Hacking, C, C++, Java, Python, DSA [All Languages], Competitive Coding [All Languages], TCS, Infosys, Wipro, Amazon, DBMS, SQL and others
Checkout list of all the video courses in PrepInsta Prime Subscription
Checkout list of all the video courses in PrepInsta Prime Subscription
Getting Started
- ASCII Table
- Positive or Negative number: C | C++ | Java | Python
- Even or Odd number: C | C++ | Java | Python
- Sum of First N Natural numbers: C | C++ | Java | Python
- Sum of N natural numbers: C | C++ | Java | Python
- Sum of numbers in a given range: C | C++ | Java | Python
- Greatest of two numbers: C | C++ | Java | Python
- Greatest of the Three numbers: C | C++ | Java | Python
- Leap year or not: C | C++ | Java | Python
- Prime number: C | C++ | Java | Python
- Prime number within a given range: C | C++ | Java | Python
- Sum of digits of a number: C | C++ | Java | Python
- Reverse of a number : C | C++ | Java | Python
- Palindrome number: C | C++ | Java | Python
- Armstrong number : C | C++ | Java | Python
- Armstrong number in a given range : C | C++ | Java | Python
- Fibonacci Series upto nth term : C | C++ | Java | Python
- Find the Nth Term of the Fibonacci Series : C | C++ | Java | Python
- Factorial of a number : C | C++ | Java | Python
- Power of a number : C | C++ | Java | Python
- Factor of a number : C | C++ | Java | Python
- Finding Prime Factors of a number : C | C++ | Java | Python
- Strong number : C | C++ | Java | Python
- Perfect number : C | C++ | Java | Python
- Automorphic number : C | C++ | Java | Python
- Harshad number : C | C++ | Java | Python
- Abundant number : C| C++ | Java | Python
- Friendly pair : C | C++ | Java | Python