try http://www.flintlib.org/ for a C library for factoring.
