From 7f60ea012dd2524dae921a2a35adbf7ef21f2bb6 Mon Sep 17 00:00:00 2001
From: prashantsinalkar
Date: Tue, 10 Oct 2017 12:27:19 +0530
Subject: initial commit / add all books

---
 3808/CH4/EX4.12/Ex4_12.sce | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 3808/CH4/EX4.12/Ex4_12.sce

(limited to '3808/CH4/EX4.12')

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))
+
-- 
cgit