You reduce the problem by 80%, that is a real solution.
Also you can greatly reduce the problem if you have a number of books that kids have to read in 4th, 5th and 6th grade which describe how early pregnancy causes poverty, how sex out of marriage can cause your whole life to become a shipwreck, and to put forth the idea that excelling in High school is glorious. Whether it is in sports, or classwork, or debate, or drama, or music, or one of many different areas.