素数确实可以打表,但是如何把一个2*3*5*7*...*12999997(包含13000000以内所有的素数)这样大的一个数或者小一些的一个数进行质因分解?

• 高精度除法了...O(13000000)时间进行分解.. (0) regi 2008-09-20 20:56:44
  • O(13000000*高精除法的复杂度) 这个就太大了。觉得范围给得太虚了 (0) MrRight 2008-09-20 22:21:08
    • 同觉得..如果这个是标准算法..那时间卡太紧了吧... (0) suno 2008-09-20 22:23:13
      • Re:同觉得..如果这个是标准算法..那时间卡太紧了吧... (20) hft777 2008-09-21 01:30:34
    • 13000000内质数很少，所以打表,O(80w)*高精度除法 (0) regi 2008-09-21 01:53:04
      • Re:13000000内质数很少，所以打表,O(80w)*高精度除法 (73) xuning 2008-09-21 02:47:50