20170622

173 は 30 と互いに素なので, 2 の倍数でも 3 の倍数でも 5 の倍数でもない.
173=105+68=24*7+5, 173≡1+4+3 (mod 11), 173=104+69=13*13+4, 173＜14^2 なので, 173 は素数である.