For the lottery, yes. I believe because the tickets themselves are taxed you aren't taxed when you win.
I believe the same is true of gambling winnings (The reasoning being that you aren't given tax refunds when you lose, so it's unfair to tax when you win)
Prizes that you haven't payed for entry might be different.