Por cierto, no sería <= prob ?
A parte de la explicación teórica de 0xFer:
En estos cosas, la mejor forma de comprobarlo con exactitud, es probar <mentalmente>, los casos más extremos.
Por ejemplo, el 0. Si la probabilidad es de 0, da igual qué número salga, que no puede salir N<0. Sin embargo, si se hubiera puesto N<=0, sí habría una posibilidad.
Luego con el 100, tienes una prueba parecida xD