hsnsnusjs的博客

原创 java求 1~n 的素数

素数就是在2~n-1的数中，能找到一个数能整除n，则n为素数。 所以用两个循环遍历就可以得到素数了，外层循环用来遍历2~n，内层循环用来遍历2~n-1。 但是在内层循环判断素数时，不需要从2~n-1一个一个判断， 因为，一个数化成两个数的乘积的形式时，总会有其中一个数小于等于这个数的开方 例如：16 = 2*8时，存在2小于等于4 24 = 3*8时，3小于Math.sqrt(24) 24 = 4*6时，4小于Math.sqrt(24) 所...