Without closures, or something that well approximates them, it seems hard to say a language "supports the functional paradigm". You can write functional code in C, but beyond very simple things you're implementing most of the machinery yourself.
"A language doesn't have to be pure to support functional programming."
"A language doesn't have to be pure to support functional programming."
This is very much the case.