From 48dffc6138fb90c2df90207b7b3d3291f8498001 Mon Sep 17 00:00:00 2001
From: Raphael McSinyx <vn.mcsinyx@gmail.com>
Date: Sun, 20 Nov 2016 16:01:00 +0700
Subject: Add others/mHoang20150916

---
 others/mHoang20150916/pfactor.c | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 others/mHoang20150916/pfactor.c

(limited to 'others/mHoang20150916/pfactor.c')

diff --git a/others/mHoang20150916/pfactor.c b/others/mHoang20150916/pfactor.c
new file mode 100644
index 0000000..fee50b5
--- /dev/null
+++ b/others/mHoang20150916/pfactor.c
@@ -0,0 +1,21 @@
+#include <stdio.h>
+#include <math.h>
+
+int main()
+{
+	long long n, sqrtn;
+	long i, tmp;
+
+	scanf("%lld", &n);
+	sqrtn = sqrt(n);
+
+	for (i = 2; i <= sqrtn && n > 1; i++)
+		while (n % i == 0) {
+			n /= i;
+			tmp = i;
+		}
+
+	printf("%lld\n", (n == 1) ? tmp : n);
+
+	return 0;
+}
-- 
cgit 1.4.1