@article{32dbebf9dcd2485d8b853d97039983eb,

title = "Hitting a Prime in 2.43 Dice Rolls (On Average)",

abstract = "What is the number of rolls of fair six-sided dice until the first time the total sum of all rolls is a prime? We compute the expectation and the variance of this random variable up to an additive error of less than (Formula presented.). This is a solution to a puzzle suggested by DasGupta in the Bulletin of the Institute of Mathematical Statistics, where the published solution is incomplete. The proof is simple, combining a basic dynamic programming algorithm with a quick Matlab computation and basic facts about the distribution of primes.",

keywords = "Dynamic-programming, Prime number theorem, Stopping time",

author = "Noga Alon and Yaakov Malinovsky",

note = "Publisher Copyright: {\textcopyright} 2023 American Statistical Association.",

year = "2023",

doi = "10.1080/00031305.2023.2179664",

language = "אנגלית",

volume = "77",

pages = "301--303",

journal = "American Statistician",

issn = "0003-1305",

publisher = "Taylor and Francis Ltd.",

number = "3",

}