diff options
author | Raphael McSinyx <vn.mcsinyx@gmail.com> | 2017-01-01 20:42:05 +0700 |
---|---|---|
committer | Raphael McSinyx <vn.mcsinyx@gmail.com> | 2017-01-01 20:42:05 +0700 |
commit | c67182c04491f2cf8b67e78b68aebf32aea25470 (patch) | |
tree | d82d7fd5478dffb1348143c67cbb330955dbf0f8 /others/mHoang/pfactor.c | |
parent | 70f37066d2d368a2810a2be209ae0bd8b391293b (diff) | |
download | cp-c67182c04491f2cf8b67e78b68aebf32aea25470.tar.gz |
Update others/{mHoang,mkcal}
Diffstat (limited to 'others/mHoang/pfactor.c')
-rw-r--r-- | others/mHoang/pfactor.c | 21 |
1 files changed, 21 insertions, 0 deletions
diff --git a/others/mHoang/pfactor.c b/others/mHoang/pfactor.c new file mode 100644 index 0000000..fee50b5 --- /dev/null +++ b/others/mHoang/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; +} |