That's as silly as focusing on teaching abstinence. Sure, it'd work... in theory. In practice, people don't like condoms and HIV rates would be largely unchanged.

The best hope we have is to work on many fronts at the same time: education, condoms, voluntary circumcision, etc.