codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
#include <stdio.h> int f(int (*d)[2], int n) { int p = 0, cnt; for (int i = 2; i*i <= n; ++i) { for (cnt = 0; n % i == 0; cnt++, n /= i) {} if (cnt == 0) continue; d[p][0] = i; d[p++][1] = cnt; } if (n > 1) { d[p][0] = n; d[p++][1] = 1; } return p; } int main(void) { int n; scanf("%d", &n); int d[100][2]; int p = f(d, n); return 0; }
Private
[
?
]
Run code
Submit