2012=2×2×503
不超過2012且與2012互質(zhì)的一共有2012×(1-1/2)×(1-1/503)=1004個(gè)
那么2013就是第1005個(gè)
每組的個(gè)數(shù)分別是1,3,5,7...個(gè)
31²=961
32²=1024
961＜1005＜1024
2013位于第32組為什么不超過2012且與2012互質(zhì)的一共有2012×(1-1/2)×(1-1/503)=1004個(gè)？為什么31²=96132²=1024961＜1005＜10242013位于第32組？一個(gè)算法而已2012的質(zhì)因數(shù)只有2和503,不含質(zhì)因數(shù)2,503的,就與2012互質(zhì)你也可以用容斥的方法來計(jì)算,啰嗦點(diǎn)而已 下面那個(gè),每組的個(gè)數(shù)是連續(xù)的奇數(shù)1,3,5,7...連續(xù)奇數(shù)的和,等于奇數(shù)個(gè)數(shù)的平方前31組,一共31²=961個(gè)(1+3+5+...+61=31²)前32組,一共32²=1024個(gè)(1+3+5+...+63=32²)