1.筛的思想:生成一个合数容易,两数相乘就可以。
确定一个数是质数困难,需要保证所有其他的数字都不能作为它的因数。
2.每个数字A都可以表示成 a1a2a3a4a5…an的形式,枚举出所有的可能A。
a1是从质数集合里面挑选出来的结果,如果数组集合里面挑选出来的元素本身是个质数,那么可以和所有小于等于自身的an相乘。
如果是个合数,那么只能和最小质因数之前的数字相乘,包括最小质因数。
1.筛的思想:生成一个合数容易,两数相乘就可以。
确定一个数是质数困难,需要保证所有其他的数字都不能作为它的因数。
2.每个数字A都可以表示成 a1a2a3a4a5…an的形式,枚举出所有的可能A。
a1是从质数集合里面挑选出来的结果,如果数组集合里面挑选出来的元素本身是个质数,那么可以和所有小于等于自身的an相乘。
如果是个合数,那么只能和最小质因数之前的数字相乘,包括最小质因数。