快速求質因子(必定程度上,比展轉相除好得多)

借鑑自個人朋友,http://my.csdn.net/raalghul。而他的qq也是須要輸入他qq號的質因子才能加他的,因此頗有趣,我想他討教了求質因子的方法,而後加了他,哈哈。spa 方法:.net 按正常方法找一個數的因子,用一個for循環,遍歷到sqrt(num)前,一個個看可否除的通。get 這裏有點不同,找到一個質因子後,num = num/i,減少了num的長度,直接加快了效率。爲何
相關文章
相關標籤/搜索