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]