Python.h: nenhum arquivo ou diretório

Recentemente instalei o KDevelop 4 para desenvolvimento de C ++ no meu Macbook Pro com o Ubuntu 12.04 LTS.

Eu quero incorporar o aplicativo Python no meu código C ++. Para fazer isso, é necessário incluir o arquivo de cabeçalho Python.h. Então eu fiz isso.

#include <iostream>
#include <Python.h>

int main(int argc, char **argv) {
    Py_Initialize();
    return 0;
}

No entanto, durante a execução, recebi a seguinte resposta do IDE:

fatal error: Python.h: No such file or directory

No entanto, eu encontrei o problema em breve. Eu não tinha baixado o pacote python-dev. Então eu fiz isso. Eu corri novamente, mas o mesmo erro estava lá novamente. Então, eu pensei que deveria ser um problema com o arquivo de cabeçalho não sendo incluído pelo KDevelop. Assim, adicionei a pasta relevante ao caminho de inclusão e o KDevelop reconheceu imediatamente que removia o sublinhado vermelho por baixo da segunda instrução de inclusão no código acima.

Mas ainda assim, o problema permanece. Eu recebo o mesmo erro. Gostaria de receber qualquer ajuda ou insumos que vocês possam fornecer :-)

Muito obrigado.

EDIT: Alguns detalhes que eu perdi mencionar anteriormente são que o KDevelop está usando o cmake para o meu projeto. Eu acho que a razão do meu problema estar ocorrendo é porque o cmake não conhece os caminhos apropriados do compilador e do vinculador. Eu gostaria de receber ajuda para definir os caminhos corretos para o cmake.