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]

```

```