Python vs C. Какой из них быстрее?
Попробуйте сделать вывод в файл. Запускайте с "> output.txt".  У меня си работает в несколько раз быстрее (меньше секунды), питон - пару секунд.

Вывод в консоль тормозит, потому что при компиляции через mingw идет как бы эмуляция линуксовой консоли, которая преобразуется в виндовую. Питон же наверняка работает нативно. Если вы интерпретатор питона из исходников на mingw соберете, то будет работать столько же.  В этом примере вы разницу не намеряете, потому что тут вы в основном тестируете скорость вывода в консоль. Замените вывод на вычисления, или что-то другое полезное, и у си будет в разы быстрее питона.
Вообще я думаю этот вопрос ввёл в ступор многих здесь)
Просто представьте аналогию, человек-переводчик диктора с китайского языка априори не сможет выдать перевод быстрее самого диктора. Переводчик здесь, грубо - python.
Для интереса сравнения результатов работы ЯП можете посетить сайт benchmarksgame-team