Python program to find sum of prime numbers between 1 to N - Studyfied Program

Python program to find sum of prime numbers between 1 to N

April 2, 2019 Karan Mandal

Basic programs
All Python basic programs - Home Print hello world Print to console Input output integer Input output string Addition of numbers Swap two numbers - using temp Swap two numbers - without temp Calculate area of circle Calculate simple interest Calculate compound interest Find ASCII value of a character Calculate year week and days from given total days
If else programs
Check if character is alphabet or not Check whether a character is alphabet, digit or special character Find largest number using if statement Find largest number using if else statement Find largest number using nested if else statement Check whether a year is leap year or not Check whether number is even or odd Check whether a number is negative, positive or zero Check whether a character is upper or lowercase alphabet Check whether a character is vowel or consonant Print day name of week from number
Loop programs
Print all odd numbers from 1 to N Calculate sum of first N odd numbers Print all even numbers from 1 to N Calculate sum of first N even numbers Print first N natural numbers using for loop Calculate sum of first N natural numbers Print all prime numbers between 1 to N Print sum of prime numbers between 1 to N Find all factors of a number Print alphabets from a to z Check whether a given number is perfect number or not Check whether a given number is Armstrong number or not Check whether a number is palindrome or not Check whether a number is prime number or not Count number of digits in a given integer Find product of digits in a number Find sum of all digits in a number Calculate factorial of a number Find HCF of two user given numbers Find LCM of two user given numbers Calculate power of a number using for loop Find reverse of any number Print multiplication table of a any given number

Prime number

A prime number is an integer greater than 1 whose only factors are 1 and itself. A factor is an integer that can be divided evenly into another number.

Logic

To print the sum of all prime numbers up to N we have to iterate through each number up to the given number and check if the number is a prime or not if it is a prime number then simply sum it or add it in one temporary variable.

Once the outer loop is completed we have to print that temporary variable containing the sum of primes.

See also: Check whether a number is prime number or not

Program

SumOfPrimes.py Copy

# Take input from user
upto = int(input("Find sum of prime numbers upto : "))

sum = 0

for num in range(2, upto + 1):

    i = 2
    
    for i in range(2, num):
        if (int(num % i) == 0):
            i = num
            break;

    #If the number is prime then add it.
    if i is not num:
        sum += num

print("\nSum of all prime numbers upto", upto, ":", sum)

Output

Find sum of prime numbers upto : 50 Sum of all prime numbers upto 50 : 326

Program tags program programming python programs

Share

Leave a Reply Cancel reply

You must be logged in to post a comment.

Table of contents