<prompt> Bidhaa ya nambari kuu zote kati ya 1 na 100 ni sawa na P. Je, ni nini kinachosalia wakati P imegawanywa na 16?  <response>: Vipindi kati ya 1 na 100 ni 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79 , 83, 89, na 97.Tunakusanya mabaki yao modulo 16: 2, 3, 5, 7, 11, 13, 1, 3, 7, 13, 15, 5, 9, 11, 15, 5, 11, 13, 3, 7, 9, 15 , 3, 9, 1.Tunazidisha nambari hizi zote modulo 16, tukichukua fursa ya ukweli kwamba 3cdot 5 equiv -1 textmod 16, 7cdot9equiv -1 textmod 16, 11cdot 13equiv -1 textmod 16, na 15equiv -1textmod 16. Tunapata kwamba jibu letu ni 6. 