On Linux Mint sudo apt-get install python-dev
should do the job. This will get and install the python development files.
This should put the include files at /usr/include/python2.7/
so you need to add -l /usr/include/python2.7/
to your compiler flags.
`