diff options
Diffstat (limited to 'others/mHoang20150916/pfactor.c')
-rw-r--r-- | others/mHoang20150916/pfactor.c | 21 |
1 files changed, 0 insertions, 21 deletions
diff --git a/others/mHoang20150916/pfactor.c b/others/mHoang20150916/pfactor.c deleted file mode 100644 index fee50b5..0000000 --- a/others/mHoang20150916/pfactor.c +++ /dev/null @@ -1,21 +0,0 @@ -#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; -} |