Judar was sheltered all of his life and still was a certain extent
!!!MANGA SPOILER!!!
Before he broke off from the Kou empire. It's not likely that the Kou let him do anything much besides training to be a magi and eating peaches (lmao), much less having seggs.
As for Sin, I doubt he's a virgin. My reasoning is that when Kougyoku thought he r*pped her when he has as drunk, Jafar- and even Sinbad himself -admitted that it wouldn't be the first time he would have done something like that (intoxicated, of course)