> プログラムにはMFCやWin32APIなどは使っておらず、
> Ｃ言語の標準関数のみで作りました。

標準関数を使うためには、C ランタイムライブラリ（CRT）というライブラリとリンクす
る必要があります。
VC++ 2005 用の CRT は、VC++ 2005 がインストールされていない環境には入っていない
可能性があります。

> また、VC++のコンパイラを使い、コマンドラインでコンパイルしてみたところ
> 他のＰＣでも実行できました。
> このとき、IDEからビルドしたときのファイルサイズは１９ＫＢだったのに対し、
> コマンドラインでコンパイルしたファイルのサイズは７９ＫＢでした。

CRT は、ダイナミックリンクとスタティックリンクという２つのリンク方式から選ぶこ
とが出来ます。
スタティックリンクにすると、EXE の中に CRT が含まれます。そのため、EXE のファイ
ルサイズが大きくなりますが、別途 CRT を用意する必要がなくなります。
ダイナミックリンクでは、CRT は DLL 形式で提供されます。EXE と CRT が別のファイ
ルになるため、EXE のサイズは小さくなりますが、CRT DLL がインストールされていな
いマシンでは動きません。

VC++ 2005 は、IDE からビルドすると、標準でダイナミックリンクが選択されます。コ
マンドラインからビルドすると、おそらく規定値がスタティックリンクなのでしょう。

というわけで、お手軽な方法としては、プロジェクトのプロパティを開き、「構成プロ
パティ」→「C/C++」→「コード生成」のページにある「ランタイムライブラリ」の項目
を、「DLL」を含まないものにすれば、スタティックリンクにすることができます。
対象のマシンに CRT DLL をインストールしておけば、EXE のサイズが小さくなるので便
利ですが、VC++ 2005 のランタイムライブラリはナントカアセンブリという形式になっ
ているらしく、単にファイルをコピーするだけでいいのかどうか自信がありません。
そのへん、詳しい方がいらっしゃいましたら、フォローお願いします。

とりあえず、
http://www.microsoft.com/downloads/details.aspx?FamilyId=32BC1BEE-A3F9-4C13-9C99-220B62A191EE&displaylang=ja
でダウンロード可能なようです。
VS2005のCD-ROMの中や、インストールした先にも入っているようですが。

VC2005でプロジェクトを開いたら、
ツール　→　ｘｘｘのプロパティ　をクリックして、プロパティ画面を開きます。

次に、構成プロパティ　→　Ｃ／Ｃ＋＋　→　コード生成　の順にクリック。

「ランタイムライブラリ」のところを【マルチスレッド　ＭＴ】にしてＯＫをクリック。

あとはいつもどおりビルドすればいいと思われます。

シャノンさん、瀬戸っぷさん、ねこまんじゅうさん、回答ありがとうございました。

ランタイムライブラリのところをマルチスレッドＭＴに変えてみたところ、他のＰＣで
も動作する実行形式ファイルを作成することができました。

それにしても、標準関数にまでこのようなランタイムライブラリが使用されているとい
うのは、知りませんでした。