Android-hello-cli is a project mainly written in C, it's free.
android ndk: console application sample
$ ndk-build $ adb push libs/armeabi/hello /data/local/tmp $ adb shell $ cd /data/local/tmp $ chmod 755 hello $ ./hello