2009年11月29日 星期日

UVa 583 Prime Factors

解題策略

這題要做質因數分解,只要先用篩法建好質數表,接下來就簡單了。
要注意的是這題的數字非常大,很接近 int 的上限,一個不小心就會溢位,要小心。