ni, javac chiama il compilatore (ma lo sai benissimo), se hai solo la jre (e non il jdk) javac non c'è, java è sicuro.
per eseguire deve avere java
più che altro, se è su UNIX, non avrà correttamente settato JAVA_HOME e PATH che non è detto vengano settati in automatico quando installi e penso sia quello il problema