礼品代发网

礼品代发网

收录130107113题,礼品代发网免费搜题解答

今日已更新0道题

30有哪些质数-30至50的质数有哪几个

2025-11-20 01:53:21  

30有哪些质数-30至50的质数有哪几个

优质解答

从30到50数一遍,先排除偶数和5的倍数。30能被2、3、5整除,不是质数;31只能被1和31整除,是质数;32能被2整除,排除;33能被3整除,排除;34能被2整除,排除;35能被5整除,排除;36能被2、3整除,排除;37只能被1和37整除,是质数;38能被2整除,排除;39能被3整除,排除;40能被2整除,排除;41只能被1和41整除,是质数;42能被2整除,排除;43只能被1和43整除,是质数;44能被2整除,排除;45能被5整除,排除;46能被2整除,排除;47只能被1和47整除,是质数;48能被2整除,排除;49是7的平方,排除;50能被2、5整除,排除。总共找到5个质数:31、37、41、43、47。

先看30到50之间哪些数不能被2、3、5整除。30是2×3×5的倍数,所以之后的数每5个检查一遍。31除以2余1,除以3余1,除以5余1,平方根约5.5,只需试到5,没问题;37同理,除以2余1,除以3余1,除以5余2,平方根约6.08,试到5没问题;41除以2余1,除以3余2,除以5余1,平方根约6.4,试到5没问题;43除以2余1,除以3余1,除以5余3,平方根约6.56,试到5没问题;47除以2余1,除以3余2,除以5余2,平方根约6.85,试到5没问题。根据质数定理,大于5的质数都满足不被2、3、5整除,所以这五个数符合条件。查证数据:30-50区间质数共有5个,分别是31、37、41、43、47,与欧拉《数论》中的质数表完全一致。

本题链接:

质数质数判断