分享
4.证明：质数p除以30所得的余数一定不是合数。
证明：设p=30q+r，0≤r因为p为质数，故r≠0，即0
假设r为合数，由于r再由p=30q+r知，当r的最小质约数为2，3，5时，p不是质数，矛盾。
所以，r一定不是合数。
12.53k
11.14k
