Visual C++
50までの素数を見つけるプログラムで、以下のヒントが出ました。
#include <stdio.h>
#define N 51
void main()
{
変数宣言
for (i=2; i<=N-1; i++) {
a[i] = i;
}
max_prime = 2;
while (max_prime*max_prime <= N-1) {
for (j=max_prime+1; j<=N-1; j++) {
a[j]がmax_primeで割り切れるなら、a[j]にゼロを代入する。
}
k = max_prime + 1;
max_primeより大きく、ゼロでない最小のa[k]（次の素数である）を見つける。
みつかったa[k]をmax_primeに代入する。
}
ゼロでないa[m]をすべて出力(mは2からN-1まで)

}