轉站通知

本站已停止更新!!想繼續收看我的新文章的話,請前往我的新Blog - Chino's

2014年2月25日 星期二

TOJ::因數個數

先建根號N的質數表,然後再質因數分解求解,質因數分解時,只要是除到質數J大於根號A就可以了1,因為這樣A一定是質數,再輸出解的時候再多*2就好,如果是完全平方數或是某數的冪次,那A就會剩下1,這時直接輸出答案。