一道初一奥数题 试证明:质数p除以30所得的余数一定不是合数。... 试证明:质数p除以30所得的余数一定不是合数。 展开 1个回答 #热议# 为什么有人显老,有人显年轻? 妙酒 2011-01-08 · TA获得超过186万个赞 知道顶级答主 回答量:42万 采纳率:93% 帮助的人:20.9亿 我也去答题访问个人页 关注 展开全部 设p=30q+r,0≤r<30.因为p为质数,故r≠0,即0<r<30.假设r为合数,由于r<30,所以r的最小质约数只可能为2,3,5.再由p=30q+r知,当r的最小质约数为2,3,5时,p不是质数,矛盾.所以,r一定不是合数. 本回答由提问者推荐 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 为你推荐: