一道初一奥数题 试证明:质数p除以30所得的余数一定不是合数。... 试证明:质数p除以30所得的余数一定不是合数。 展开 1个回答 #热议# 上班途中天气原因受伤算工伤吗? 妙酒 2011-01-08 · TA获得超过186万个赞 知道顶级答主 回答量:42万 采纳率:93% 帮助的人:20.6亿 我也去答题访问个人页 关注 展开全部 设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一定不是合数. 本回答由提问者推荐 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 其他类似问题 2011-01-17 一道初一奥数题 4 2010-08-07 一道初一奥数题 5 2011-01-07 一道初一奥数题 2 2010-09-05 一初一奥数题 6 2010-11-01 初一奥数题 2 2010-09-08 初一奥数题 3 2020-05-27 一道初一数奥题 2011-01-12 一道初一奥数题 1 为你推荐: