Что должно быть установлено на компьютере что бы запустить программу на C\C++?
Если у программы нет зависимостей или она с ними статически слинкована, то только операционная система, под которую скомпилирована эта программа. Если зависимости есть и линковка динамическая, то должны быть и библиотеки этих зависимостей.
В винде - обычно runtime C library, msvcpXX.dll, где вместо ХХ - номер, причем их до десятка может быть разных версий, MS обычно бесплатно раздает инсталляторы.
В линухе обычно все уже есть, там нужна обычно libc ну и другие, если использовались.