看来人为的靠自己的理解去数，会把自己数晕，不是解决问题的根本方法。

那么应该怎么去解决？

我认为，还是得从素数的概念入手：只能被1和自己本身整除的数。

也就是说，除了1和本身，不能被其他数整除的数。或者说，只要找到了一个能够被1和本身之外的数整除，那么就可以判定这个数就不是素数。

下面的目标，就是努力去找到这样的数。

先想一下不是素数的数是什么数？答案很明显，就是合数。合数有什么性质？合数可以表示为若干个素数的乘积。

既然是要求n以内的素数，那么肯定n以内的素数一定是在n以内；n以内的合数也是在n以内。n以内的合数可以表示为若干个素数的乘积，这里的素数也肯定是在n以内。

那么可以确定的知道n以内的某个合数必会至少能够被n以内的一个素数整除。如果能够找到这样的能够被n以内的合数整除的最大的素数K，那么就可以得到这样一组素数集（从2开始，最大值是K），将n以内的整数，依次与这组素数中的素数进行求余运算，根据求余结果是否是0，来判断整数是否是合数。即求余的结果不是0的整数就是素数了。

下面的问题是：已知整数范围n，如何求得能够被n以内的合数整除的最大的素数？

还是从合数的概念出发，一个合数必然可以表示为若干个素数的乘积。

至于合数分解成的素数的个数多少，这个就不确定了，可能是2个，也可能是3个，或者更多。

下面先给出一个结论：

假设一个合数M可以分解为3个素数的乘积，M=X1*X2*X3（X1

文章来源:https://www.yangfanhao.com/n/697436.html