2015-01-08から1日間の記事一覧

素数の因数を計算する

最近面白いアルゴリズムを解けました。Given a number N that could be up to 10^18 and a list of every other prime factor, the requirement is to compute the complete prime factorization. This was basically handled using a brute force search. …