对任意正整数 与 (),用 表示不超过 且与 互质的正整数的个数(其中 表示不超过 的最大整数),则
先按定义求上界,再将与一百互素改写为既不被二也不被五整除。
定义给出上界 。与 互素的数必须为奇数且不被五整除。一至三十三有十七个奇数,其中五、十五、二十五被五整除,故
选 C。
1与100互素,须计入;33也在闭上界内且互素。35已经越界,不能继续扣除。
按定义的互素计数先找实际整数上界,再用原数的不同素因子筛除,避免把定义里的两个参数对调。
需准确读取定义中的取整上界,再用100的素因子筛出互素数,核一与闭端点。
已记下,谢谢!