Aucun fichiers .exe ne s'ouvre-espace disque nul

Tous mes fichiers executable sont devenus inactif (message:" windows ne trouve pas de programme associé a ce fichier...), mon espace disque est de 0 MO et il m'est impossible d'acceder a "ajout-suppression de prog.", ni a la base de registre, ni a tout autre .exe.
Kaspersky m'a trouvé 2 fichiers infectés par Trojan-downloader.bat.Ftp.p
Bien sûr j'ai tenter de trouver des solutions au travers de temoignages dans les forums mais je suis un peu nul en informatique et je n'ai pas de materiel performant:
processeur athlon 500mh
256MO de RAM
windows xp fam.
1 disque dur c: de 6.4 GO et 1 de stockage de 80 GO
Si quelqu'un pouvait m'aider...?

Oui, je vais reformater mais comme internet fonctionne encore,je cherche a etre sûr de ce que je vais faire.
Mon cd de win xp ne veut pas démarrer l'install. quand je le lance, je me suis fournis un autre win xp pro mais il ne se lance pas automatiquement et comme tous les executables sont inactifs impossible d'ouvrir le setup.
Puis-je lancer l'install. autrement?
Ai-je besoin d'une disquette de demarrage?

tu dois redemarrer avec le cd windows dans le lecteur et dans le bios tu doit mettre que l ordi demarre a partir du cd