• Home
• How To
• AskOTG
• Tutorials
• Certifications
• Contact Us

Python By Example

• Python by Example
• First Program
• Fibonacci Numbers
• Kilometers to Miles
• Prime Number
• Factorial
• Decimal to Binary
• Binary to Hex
• Array Sum
• Array Sort
• Word Count
• System Module
• Remove duplicate
• List Delete Item
• List Insert Item

Print Prime numbers up to N

This is a simple python program to print prime numbers up to n, where n is the limit. A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself.

The program asks the user to input the limit which is stored in the variable n, ie., the program prints prime numbers starting from 1 up to n. When reading the user input the int function converts the input to an integer value. This program uses two for loops nested one inside the other. In the outer for loop, the value of num is incremented from 1 to n in each step. In the inner loop we use a variable i whose value is incremented from 2 up to half the value of num

In each iteration of the inner loop, we check the remainder from the division of num by i. If the remainder is zero it means that number num is completely divisible i and therefore num is not a prime number. You can break out of inner loop there an continue checking the next number. If none of the numbers are completely divisible then the loop will finish and goes on to execute the else part which means num is prime.

Program Sources

# Python program to display all the prime numbers upto n

# Setting the intial value with 1
Starting_value = 1

# Taking input from the user
n  = int(input("Enter the number: "))

print("Prime numbers between", Starting_value, "and", n, "are:")
for num in range(Starting_value, n + 1):   
   if num > 1:
       for i in range(2, int(num/2)+1):
           if (num % i) == 0:
               break
       else:
           print(num)

Program Output

Enter the number: 20
Prime numbers between 1 and 20 are: 
2
3
5
7
11
13
17
19

Post a comment

Comments