Question

已知 100 個(gè)互不相同的質(zhì)數(shù) p₁，p₂，…，p₁₀₀，記 N=p₁²+p₁²+…+p₁₀₀²，問(wèn)：N被3除的余數(shù)是多少？

Answer 1

（1）這些質(zhì)數(shù)中不含質(zhì)數(shù)3，所以該數(shù)平方后被3除的余數(shù)就是1，
所以N被3除的余數(shù)就是100被3除的余數(shù)，是1；
（2）如果有3，那么剩下99個(gè)余0．
  3的平方除以3余數(shù)是0
  那么N除以3的余數(shù)0．
答：N被3除的余數(shù)是0或1．