Primes 2

View as PDF

Submit solution

All submissions

Best submissions

Points: 15 (partial)

Time limit: 3.0s

Memory limit: 32M

Problem type

Given two integers $N$ ~N~ and $M$ ~M~ $(N \le M)$ ~(N \le M)~, output all the prime numbers between $N$ ~N~ and $M$ ~M~ inclusive, one per line.

$N$ ~N~ and $M$ ~M~ will be positive integers less than or equal to $1\,000\,000\,000$ ~1\,000\,000\,000~.
The difference between $N$ ~N~ and $M$ ~M~ will be less than or equal to $5\,000\,000$ ~5\,000\,000~.

Sample Input

5 20

Sample Output

Comments

-2

dchoo333 commented on Oct. 4, 2024, 11:09 a.m.

Could someone please help with my submission (MLEing last two test cases). https://dmoj.ca/submission/6648597

I've tried breaking it up into smaller sized segments, and my array for primes should be about 31622 items long max. Is this too much? Thanks very much.

-3

PhoenixCoolIce commented on April 22, 2024, 9:30 p.m.

tle 😭

-3

PhoenixCoolIce commented on April 30, 2024, 10:37 p.m.

no more tle!

-1

lwale1 commented on March 31, 2022, 6:46 p.m.

I'm getting a segmentation fault on the last test case. Can someone have a look at my code please?

-1

fbain1 commented on April 7, 2022, 1:28 a.m.

You're running out of memory. You allocate an array that's M long, which will be <= 1,000,000,001. Assuming the largest possible value, that's 1,000,000,001 bools * 1 bytes per bool which equals 1000Mb. Obviously the problem limit is 32Mb, so it fails.