Primes 2

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

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?

2

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.