求助一道关于余数的DS，谢谢！

jacjoaquin · 发表于 2010-9-23 12:31:24

2<m<30, m是奇数，问m能够被多少个不同的正的质数整除？
（1）m不能被3整除
（2）m不能被5整除

这种题的思路又是如何呢？
谢谢各位！

flyingblue12 · 发表于 2010-9-23 12:40:40

觉得就是看两个质数相乘有多少个积是位于题目要求的区间里的。
奇数，所以质因子不能取2.
条件1，质因子不含3，那么就只有5，7，11... 5乘以7就35了超出了范围
条件2，质因子不含5，那么就3，7，11... 3乘以7是21，3乘以11就超出了

jacjoaquin · 发表于 2010-9-23 13:04:31

觉得就是看两个质数相乘有多少个积是位于题目要求的区间里的。
奇数，所以质因子不能取2.
条件1，质因子不含3，那么就只有5，7，11... 5乘以7就35了超出了范围
条件2，质因子不含5，那么就3，7，11... 3乘以7是21，3乘以11就超出了

-- by 会员 flyingblue12 (2010/9/23 12:40:40)

还是不太明白

所属分类: GMAT考试