有多个相同质因数的数最后一定不在no
其他的yes

譬如12=2*2*3  又或者90＝2*3*3*5   出现了重复质因子， 最终将从数组上删除

而30＝2*3*5这种最终将留在数组上

仅仅是一个猜想， 测试了1000以内的数都正确， 如果可以的话谁能给个证明。

• 谁来说一下这题？ (2) Fank 2008-09-20 15:36:08
  • Re:谁来说一下这题？ (46) Jackrabbit 2008-09-20 15:42:33
    • 如果a 能写成b * p ^ 2 p为素数 那么就是no了 (46) 20053565 2008-09-20 15:53:17
      • Re:如果a 能写成b * p ^ 2 p为素数 那么就是no了 (16) butter 2008-09-20 16:00:06
  • Re:谁来说一下这题？ (6) 5l2 2008-09-20 17:09:16
    • Re:谁来说一下这题？ (73) 5l2 2008-09-20 17:09:59
• 怎样质因分解能不超时呢 (15) xwbsw 2008-09-20 19:41:03
  • Re:怎样质因分解能不超时呢 (52) zsong 2008-09-20 20:04:02
    • Re:怎样质因分解能不超时呢 (78) xwbsw 2008-09-20 20:07:11
      • 高精度除法了...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
• 太假了，测试数据不是一般的弱，猜猜素数表要打多大就AC？ (51) glasslion 2008-09-22 20:28:34