網頁

2014年2月8日 星期六

UVa 10392 Factoring Large Number

題意:質因數分解

想法:
  因為題目說1000000以上的質因數最多只有1個,因此我們質數表只要建到1000000即可,建表時可以跳過2和3的倍數比較快速。