One of the problems with the militant atheist types is that they equate overhearing something with being assaulted with it.
Being required to be respectful (as I presume the military does) of other’s beliefs is not the same as being required to believe other’s beliefs.
There are plenty of religions that I think are off track but if I were in a situation where they were praying, I would at least do them the courtesy of being respectful as they practice their religion as the Constitution permits them. I would not even take offense at them proselytizing me as I would understand that they were doing it out of genuine concern.
If someone thinks that what they believe is right, it comes with a sense of obligation to tell others that as well. If someone thinks that they have something that will benefit others and make their lives better, I would expect them to want to share it with me and would consider it an honor that they had enough concern about me to want to do that.
Those perpetually offended atheists seem to forget that it’s the Judeo-Christian belief system that they are trying to suppress that gave them the Constitution that gives them the right to NOT believe if they so choose.