Jan 2023
3 / 6
Jan 2023
Jan 2023
danebidev
Jan '23
1

I’m getting WA for PRIME118 in C++. Everything seems right to me but there is probably an edge case I’ve missed. Anyone knows what’s the problem?

Got AC

  • created

    Jan '23

  • last reply

    Jan '23
  • 5

    replies

  • 560

    views

  • 2

    users

  • 1

    link

simes
Jan '23

You should test it with the example data given in the problem.

simes
Jan '23

I’ve tested your code with some random ranges, but I haven’t been able to find any differences from the answers given by my AC code.

danebidev
Jan '23

So apparently it was an off by one error. The limits of the segmented sieve were set wrong so they skipped a number when m - n > 32000. Anyway, got AC now

simes
Jan '23

Ah good catch. I couldn’t try any big ranges as the amount of output is limited on ideone.

Please could you edit your posts to remove the code? Stop people copying and submitting it.