3-3だけ。乗除回数は0にした。

#include <stdio.h>
#include <math.h>
#define N 1000
#define SQRN 32 /* sqrt(N)より大きい最小の整数 */

int main(void)
{
int sieve[N], i, j;

for (i = 2; i < N; i++)
sieve[i] = 1;
sieve[0] = sieve[1] = 0;

for (i = 2; i <= SQRN; i++)
for (j = i + i; j < N; j += i)
sieve[j] = 0;

for (i = 0; i < N; i++)
if (sieve[i])
printf("%d ", i);

puts("\n乗除回数 : 0");

return 0;
}