问题 解答题

已知 100 个互不相同的质数 p1,p2,…,p100,记 N=p12+p12+…+p1002,问:N被3除的余数是多少?

答案

(1)这些质数中不含质数3,所以该数平方后被3除的余数就是1,

所以N被3除的余数就是100被3除的余数,是1;

(2)如果有3,那么剩下99个余0.

  3的平方除以3余数是0

  那么N除以3的余数0.

答:N被3除的余数是0或1.

判断题
单项选择题