/* 素数か判定して素数ならその数字を返し、そうでなければ0を返す */
int prime(int n)
{
int i;
for (i = 2; i < n; i++)
if (0 == n % i)
return 0;
return i;
}
/* 素数の総和の計算 2+3+5+…+n+… のとき、総和が初めて9129 以上になる素数nを求めよ */
int main(void)
{
int i, sum;
sum = 0;
for (i = 2; sum <= 9129; i++)
sum += prime(i);
printf("素数の総和の計算 2+3+5+…+n+… のとき、総和が初めて9129 以上になる素数\nn: %d\n", i - 1);
return 0;
}