Assuming this is a userspace program (you shouldn't be formatting partitions from kernelspace, anyway...), you just have to open() the partition via its device special file (e.g. /dev/hda1) and write() away. You'll likely also need ioctl() to do stuff such as determining the disk geometry. Manpages are your friends.