A judge in the city of Mecca has ordered a man to be lashed 20 times for accusing his spouse of not being a virgin when they married, according to a Saudi news website.