直观理解就是,当n很大时,小于n的尾数为1的数中,3的倍数大概占三分之一,7的倍数大概占七分之一,21的倍数大概占二十一分之一,……,容斥原理。尾数是379的也一样
如果质数p和n数量级相当,那么它的倍数的个数和n相比忽略不计不用考虑
【 在 skilcooly 的大作中提到: 】
: 我用程序跑了前100万个质数,发现是平均分布的,也就是各占25%左右,误差非常小
: 然后查资料发现有人跑了前3000万个质数,结论不变,
: 这种平均分布是为什么呢?总觉得很神奇
--
修改:gtgtjing FROM 123.113.82.*
FROM 123.113.82.*