A lottery is a competition in which numbered tickets are sold and prizes are awarded to the holders of winning numbers. A number of governments and organizations use lotteries as…