Header Ads Widget

Write a python program to find the prime number up to a given number

 what is prime numbers:-

 Prime numbers are the numbers which is divisible by 1 or itself . 

example:- 2,3,5,7,11,etc.

So for finding the prime number which simply use a loop from 2 to n-1 and check that number is divisible by i or not if number is divisible by i then it is not a prime number otherwise prime number.

here we use a loop from 2 to n//2 and if number is divisible  in this interval then it is not a prime number otherwise it is prime number.

Code:-

# function for check the prime number
def checkprime(n):
for i in range(2,(n//2)+1):
if n%i==0:
return 1
return 0

# driver code
num=int(input("Enter the a number "))
print("All the prime numbers up to ",num," are: ")
for i in range(2,num+1):
f=checkprime(i)
if f==0:
print(i,end=" ")

Output:-


Enter the a number 34
All the prime numbers up to 34 are:
2 3 5 7 11 13 17 19 23 29 31


Recommended Post:-

         MCQs:-

Post a Comment

0 Comments