Create PrimeFactorization.java

vtolas · web-flow · commit d41fc152571f · 2020-05-04T20:42:16.000+02:00
diff --git a/Maths/PrimeFactorization.java b/Maths/PrimeFactorization.java
@@ -0,0 +1,35 @@
+package Maths;
+
+import java.lang.Math;
+import java.util.Scanner;
+
+public class algorithm {
+    public static void main(String[] args){
+        System.out.println("## all prime factors ##");
+        Scanner scanner = new Scanner(System.in);
+        System.out.print("Enter a number: ");
+        int n = scanner.nextInt();
+        System.out.print(("printing factors of " + n + " : "));
+        pfactors(n);
+    }
+    public static void pfactors(int n){
+
+        while (n%2==0)
+        {
+            System.out.print(2 + " ");
+             n /= 2;
+        }
+
+        for (int i=3; i<= Math.sqrt(n); i+=2)
+        {
+            while (n%i == 0)
+            {
+                System.out.print(i + " ");
+                n /= i;
+            }
+        }
+
+        if(n > 2)
+            System.out.print(n);
+    }
+}
