void
init() {
for
(
int
i = 2; i <= 10000; i++) {
if
(mark[i] == 1)
continue
;
prime[primeSize++] = i;
for
(
int
j = i * i; j<10001; j += i)
{
mark[j] =
true
;
}
}
}