原狗和原解题如下:
77. n是整数,p1, p2, p3, … pk, … 是n 的质因数,比n小的数中没有与n有相同因数(除了1)有几个,给出n=60
选项:8 15 16 30 33,大概是,我选的15
60=2*2*3*5所以这里我们看到只要是比60小的,质因子有2、3、5的数都不行,反而言之,就是只含有比60小的其他质数作为因子的个数……
先看质数部分:7、11、13、17、19、 23、29、31、37、41、 43、47、53、59
一共14个
然后这里我们还要注意一个数,就是7^2=49,因为根据题意,49也符合……
所以选15
质数只能穷举
我的问题是:为啥“1”不算在内呢?题干的“(除了1)”是指1不算在“相同的因数”内啊,所以是不是答案应该选16个呢?
-- by 会员 kgbht (2010/3/16 9:18:48)
如果1算在内就不会有任何数与60没有相同的因数了吧,这里说的是因数不是质因数,如果题干不给出这个条件,这个题的答案应该是0才对
-- by 会员 切尔西 (2010/3/16 11:15:57)