La instalé en XP hará un tiempo y no recuerdo yo que precisara C++.
Las distribuciones oficiales de 
Python (es decir, 
CPython) v
2.x y v
3.x ('python.exe', 'python2x.dll' / 'python3x.dll' y etc.) para 
Windows se compilan mediante 
Microsoft Visual C++ (con 
Visual Studio):
...Por ende, un usuario necesitará tener instalado los runtimes de 
VC++ en el sistema operativo. 
En el código fuente de 
CPython se puede apreciar como se emplea código de 
C/C++, aparte debemos tener en cuenta que existe un abanico gigantesco de librerías externas, aplicaciones varias y frameworks para 
Python que necesitarán este requisito instalado en el S.O, así que ya fuese por una cosa o por la otra hay que instalarse los runtimes de 
VC++ si o si. 
Por cierto, aquí está la lista específica de los runtimes de 
VC++ necesarios para cada versión de 
Python: 
Lo diría su página.
Y lo menciona varias veces, tanto en el documento.chm descargable que contiene la referencia oficial del lenguaje, los tutoriales básicos para principiantes, y en fin... todo lo que se supone que en teoría uno se debería leer para introducirse al lenguaje:
( dentro de la sección de "
Python setup and Usage" )
...Así como en su versión online:
PD: De todas formas creo que con la afirmación y aclaración que hice al principio fue más que suficiente para evidenciar que el problema es la ausencia (o en su defecto la corrupción) de los runtimes de 
VC++:
api-ms-win-crt-runtime-|1-1-0.dll
Esa librería pertenece al componente Windows Universal CRT que forman parte y están incluidos en los runtimes de Microsoft Visual C++.
No me seas discutidor @
Rando, jeje.
Saludos