Ads by ProfitSence
Close

Check if a number is prime python Code Examples

Last Updated on Wednesday 5th Oct 2022

A Number that is only divisble by 1 and by itself is called a prime numbers.

prime number program in python

			
					def checkPrime(number):
    isPrime = False
    if number == 2:
        print(number, 'is a Prime Number')
    if number > 1:
        for i in range(2, number):
            if number % i == 0:
                print(number, 'is not a Prime Number')
                isPrime = False
                break
            else:
                isPrime = True

        if isPrime:
            print(number, 'is a Prime Number')

if __name__ == '__main__':
    userInput = int(input('Enter a number to check: '))
    checkPrime(userInput)

			
	
			
					# Enter a number to check: 50
# 50 is not a Prime Number

			
	

prime factorization

  • program to find out the prime factors of a number.
			
					def primeFact(n):

  if n==1:
    print('no prime factor for 1')
    return
  lst=[]

  for i in range(2,n):
    while n%i==0:
      lst.append(i)
      n=n//i

  print('Prime Factors of are: {}'.format(lst))

			
	
			
					primeFact(12345)
# Prime Factors of are: [3, 5, 823]