1 files changed, 25 insertions, 0 deletions
diff --git a/3808/CH4/EX4.12/Ex4_12.sce b/3808/CH4/EX4.12/Ex4_12.sce
new file mode 100644
index 000000000..b9dae24eb
--- /dev/null
+++ b/3808/CH4/EX4.12/Ex4_12.sce
@@ -0,0 +1,25 @@
+//Chapter 04:Number Theory and Cryptography
+
+clc;
+clear all;
+
+function primefactors(n)
+    while modulo(n,2) == 0 //To print all the 2s that divide input
+        disp('2')
+        n=n/2
+    end
+    for i=3:2:sqrt(n)//increment by 2 so as to obtain odd numbers only
+        while modulo(n,i)==0
+            disp(i)
+            n=n/i
+        end
+    end
+if(n>2) then //to check for prime number
+    disp(n)
+    end
+endfunction
+
+n1=7007
+mprintf("Prime factors of %d are:",n1)
+disp(primefactors(n1))
+