早教吧作业答案频道 -->数学-->
一道数论请教高手所有1-169之间的自然数中,有几个质数?我查过素数表,答案是29个,但不知道用什么方法,高手请附上解答书上有提示说考虑2-13之间的素数,任何介于1-169之间的合数一定有2-13之
题目详情
一道数论请教高手
所有1-169之间的自然数中,有几个质数?
我查过素数表,答案是29个,但不知道用什么方法,高手请附上解答
书上有提示说考虑2-13之间的素数,任何介于1-169之间的合数一定有2-13之间素数为因子.
还有一个提示,用容斥定理来做,我想了一下,这样有很大的工作量...
所有1-169之间的自然数中,有几个质数?
我查过素数表,答案是29个,但不知道用什么方法,高手请附上解答
书上有提示说考虑2-13之间的素数,任何介于1-169之间的合数一定有2-13之间素数为因子.
还有一个提示,用容斥定理来做,我想了一下,这样有很大的工作量...
▼优质解答
答案和解析
那是一定的:因为2-13之间的素数为2,3,5,7,11,13
而离13最近的两个素数为17,19,若介于1-169之间的合数没有2-13之间的素数为因子那她最小为17*19>169
所以提示是对的,但通过它怎么证明所有1-169之间的自然数中,有29个质数,我还没想好,可能用二项式定理来做吧!
而离13最近的两个素数为17,19,若介于1-169之间的合数没有2-13之间的素数为因子那她最小为17*19>169
所以提示是对的,但通过它怎么证明所有1-169之间的自然数中,有29个质数,我还没想好,可能用二项式定理来做吧!
看了一道数论请教高手所有1-169...的网友还看了以下：
A.B.C三个人采西瓜,A与B所采的西瓜的个数之和比C少六个：B与C所采的西瓜个数之和比A多16个 2020-04-07 …
高一化学为什么SiO2不能表示其分子组成,仅表示二氧化硅中硅和氧的个数之比是1：2?分子晶体、原子 2020-04-09 …
爸爸和小强一起到游泳池游泳,当二人分别站在水池中的同一位置时,爸爸在水面以上的身体部分与身高的比是 2020-06-03 …
有12个红球和15个白球,则红球和白球的个数之比为＿＿＿.白球和红球的个数之比为. 2020-06-04 …
（2012•锦州二模）父子二人并排垂直站立于游泳池中时，爸爸露出水面的高度是他自身身高的13，儿子 2020-07-04 …
小明身高1米爸爸身高是137厘米小明和爸爸的身高之比是1:173对吗?为什么，，，，，比的后项不能 2020-07-17 …
小亮身高152厘米，弟弟身高1米，小亮和弟弟的身高之比是152：1．．（判断对错） 2020-07-18 …
美术专家认为：如果人的下身长与自己的身高之比是黄金分割数（），那么就非常美丽，已知一个女孩身高为1 2020-07-18 …
小明的身高是1米，爸爸的身高是173厘米，小明和爸爸的身高之比是1：173，对吗？为什么？ 2020-07-18 …
父子二人并排垂直站立于游泳池中时，爸爸露出水面的高度是他自身身高的，儿子露出水面的高度是他自身身高 2020-07-20 …