Start with giving them FizzBuzz to solve. That should weed out the worst of them.
Then something a bit harder - for example, how to reverse a string without built in library functions. Ask them to talk while solving in order to see what their thought process is.
You can keep giving harder problems if they find these very easy, until you are convinced they can walk the walk and not just talk the talk.