スポンサーサイト

--.--.-- --:--  スポンサー広告

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

| - | - | ↑ページトップ |




素因数分解 Factorize

2007.03.08 11:33  整数

001 void factorize( int x, vector<int> &factors ){
002     int d, q;
003     while ( x >= 4 && x % 2 == 0 ) {
004         factors.push_back(2);
005         x /= 2;
006     }
007     d = 3; q = x / d;
008     while ( q >= d ){
009         if ( x % d == 0 ) {
010             factors.push_back(d);
011             x = q;
012         } else {
013             d += 2;
014         }
015         q = x / d;
016     }
017     factors.push_back(x);
018 }
スポンサーサイト

| コメント(0) | トラックバック(0) | ↑ページトップ |

この記事へのコメント

コメントを書く


管理人にのみ表示

↑ページトップ

この記事へのトラックバック

この記事にトラックバックする(FC2ブログユーザー)

↑ページトップ

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。