C/C++の宿題を片付けます 100at TECHC/C++の宿題を片付けます 100 - 暇つぶし2ch■コピペモード□スレを通常表示□オプションモード□このｽﾚｯﾄﾞのURL■項目テキスト188:デフォルトの名無しさん 07/11/25 23:04:03 >>186 //ちょっとだけ高速化 #include <stdio.h> int main() { int i,j,num[51]={0}; for (i=2 ; i*i<51 ; i++) { if (num[i]==0) { printf("%d\n", i); for (j=i ; j<51 ; j+=i) { num[j]=1; } } } for (i=2 ; i<51 ; i++) { if (num[i]==0) { printf("%d\n", i); } } return 0; } 189:コーンポタージュ 07/11/26 00:15:01 >>147 ちなみにサンプルプログラムは以下の通りです。 /* グラフ彩色問題に対する近似解法(サンプルプログラム) */ #include <stdlib.h> #include <stdio.h> #include <time.h> #define MAX_N 2000 /* 最大の頂点数 */ int n; /* 頂点数 */ int m; /* 辺数 */ double x[MAX_N], y[MAX_N]; /* 各頂点の座標 */ int a[MAX_N][MAX_N]; /* 隣接行列 */ int color[MAX_N]; /* 色 */ int max_color; /* 最大の色番号 */ /* アルゴリズム本体 */ void sample(){ int i; for(i = 0; i < n; i++){ color[i] = i % 6; } } 次ページ最新レス表示レスジャンプ類似スレ一覧スレッドの検索話題のニュースおまかせリストオプションしおりを挟むスレッドに書込スレッドの一覧暇つぶし2ch