Skip to content

Commit cae12b5

Browse files
Create Prime Factorization.py
1 parent 3ae2561 commit cae12b5

File tree

1 file changed

+14
-0
lines changed

1 file changed

+14
-0
lines changed

Prime Factorization.py

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,14 @@
1+
#Performs Prime Factorization of a Number
2+
number=int(input("Input the Number which you want to Factorize into Prime Numbers : "))
3+
while number % 2 == 0:
4+
print (2),
5+
number = number / 2
6+
for i in range(3,int(number**(1/2)+1),2):
7+
while number % i== 0:
8+
print (i),
9+
number = number / i
10+
if number > 2:
11+
print (number)
12+
13+
14+

0 commit comments

Comments
 (0)