nが小さいうちは数え上げるのが正確で早そうだ。
nが十分大きいならサイコロをn回投げるとその出目の合計はn〜6nの間で正規分布することになるから
そのあたりに素数がどのくらい入っているかを考えればいいんじゃないか?