ChaseDream

标题: prep07-ds-84，求大神解答～关于素数个数的问题，标题要长长长长！！ [打印本页]

作者: Ritashao 时间: 2018-9-14 12:49
标题: prep07-ds-84，求大神解答～关于素数个数的问题，标题要长长长长！！
prep07这道原题是这样的：

84. 7517-!-item-!-187;#058&005572

If p is a prime number greater than 2, what is the value of p ?

(1) There are a total of 100 prime numbers between 1 and p + 1.

(2) There are a total of p prime numbers between 1 and 3,912.

答案是 D

————————————————————————————————————

愚蠢的分割线

（1）当然是不需要数，推理一下可以得知可得出p的值。

可是问题来了，（2）呢？莫不是真的要从1数到3912，数出来的数字看看是不是素数吧？？！！黑人脸。竟然有答案写数一数………………

求大神们告知，不用数数还有没有其他啥办法？

作者: cheer115 时间: 2018-9-14 13:19
不用数的啊。只要知道P的答案能解出来且唯一就可以了。

作者: kluivert 时间: 2018-9-14 14:44
(2) There are a total of p prime numbers between 1 and 3,912.
人家都说p个数字,,,,不论具体是多少，那都是p ,都是唯一的

作者: Ritashao 时间: 2018-9-17 15:32

kluivert 发表于 2018-9-14 14:44
(2) There are a total of p prime numbers between 1 and 3,912.
人家都说p个数字,,,,不论具体是多少， ...

我的意思是，其中素数的个数确实是唯一的，但是这个个数p它本身不一定是素数，对不？比如其中有112个素数，112它本身不是素数。

作者: Ritashao 时间: 2018-9-17 15:33

cheer115 发表于 2018-9-14 13:19
不用数的啊。只要知道P的答案能解出来且唯一就可以了。

我的意思是，其中素数的个数确实是唯一的，但是这个个数p它本身不一定是素数，对不？比如其中有112个素数，112它本身不是素数。

作者: cheer115 时间: 2018-9-17 16:39

Ritashao 发表于 2018-9-17 15:33
我的意思是，其中素数的个数确实是唯一的，但是这个个数p它本身不一定是素数，对不？比如其中有112个素数 ...

条件（1）和（2）不会，也不应该，和题干矛盾的。

所以，先接受题干里的条件：P是质数。

然后再和条件（2）结合。也就是说，先有“P是质数”这一条件，然后代入条件（2）。

作者: Ritashao 时间: 2018-9-17 18:01

cheer115 发表于 2018-9-17 16:39
条件（1）和（2）不会，也不应该，和题干矛盾的。

所以，先接受题干里的条件：P是质数。

欧！明白了！蟹蟹～～

欢迎光临 ChaseDream (https://forum.chasedream.com/)