qq_45912231的博客

今天写题目时遇到的一个小问题，开始没有头绪，在仔细阅读了离散数学中的相关概念后，决定写个博客纪念一下。原理：所有的合数都可由若干个素数因子的积构成。什么意思呢？举个栗子：21=3*7；现在我们的目的是计算120以内的素数个数，就是计算120以内的合数个数，然后用120减去，就可以得到了。现在我们来计算120以内的合数个数：因为11 * 11=121，故可以推测，120以内的合数的素数因子没必要放入11，如33=3 * 11.只需要知道33可以被3整除就可以了。所以我们推论：120以内的合数的素数