PEG Judge - Primes 2

Primes... again

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

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

Sample Input

5 20

Sample Output

All Submissions
Best Solutions

Point Value: 15 (partial)
Time Limit: 5.00s
Memory Limit: 32M
Added: Oct 18, 2008

Problem Types: [Show]

Languages Allowed:
C++03, PAS, C, HASK, ASM, RUBY, PYTH2, JAVA, PHP, SCM, CAML, PERL, C#, C++11, PYTH3

Comments (Search)

taimla101 on Nov 21, 2008 - 3:56:33 am UTC stop whining

(2/2)

the program isnt that hard if you really think about it so stop complaining.

the program isnt that hard if you really think about it so stop complaining.

qinhaotian on Nov 21, 2008 - 4:36:38 am UTC if it were so easy

(1/1)

then why do you only have 3/20...

then why do you only have 3/20...

qinhaotian on Nov 09, 2008 - 4:53:17 am UTC arrays

(0/1)

is there a way to make arrays 1 trillion size o.0?

is there a way to make arrays 1 trillion size o.0?

bbi5291 on Nov 09, 2008 - 5:30:14 pm UTC Re: arrays

(0/0)

The memory limit on this problem is 16 MB, which is around 4 million ints, 8 million shorts, or 16 million chars/bools. Standard compilers won't let you declare arrays larger than about 2 GB, but you don't get that much memory anyways.

The memory limit on this problem is 16 MB, which is around 4 million ints, 8 million shorts, or 16 million chars/bools. Standard compilers won't let you declare arrays larger than about 2 GB, but you don't get that much memory anyways.

platynumplatypus on Oct 29, 2008 - 1:56:07 am UTC <.<

(1/1)

i wonder who scott...i wonder who...

i wonder who scott...i wonder who...

zerglingrush on Oct 29, 2008 - 1:55:08 am UTC Submissions

(2/2)

BTW, I submitted 15 times, and 10 of those times were just me being stupid, and finding out the test data.

I sumbitted A+B(2) like 40 times -_-

BTW, I submitted 15 times, and 10 of those times were just me being stupid, and finding out the test data.

I sumbitted A+B(2) like 40 times -_-

Andrew on Oct 29, 2008 - 1:00:23 am UTC The point system is extremely unbalanced

(0/2)

What is this??? Only 20 points for this problem, that's unbelievable. Only 2 out of 162 submissions were correct. TWO OUT OF 165!!! Which were Jacob and Hanson anyways. That's ridiculous, they each have over 3000 points (this tells you just how good they are) and for a problem only they can solve, you get 20 points. Come on! Why would anyone do this problem when they can do 4 five pointers in one tenth the time (and at least youd get the 5 pointers right). I'm just saying, the point system is messed, these harder problems deserve a lot more points because 1. They take 10 times as long, and 2. Only a few can even hope of finishing them.

What is this??? Only 20 points for this problem, that's unbelievable. Only 2 out of 162 submissions were correct. TWO OUT OF 165!!! Which were Jacob and Hanson anyways. That's ridiculous, they each have over 3000 points (this tells you just how good they are) and for a problem only they can solve, you get 20 points. Come on! Why would anyone do this problem when they can do 4 five pointers in one tenth the time (and at least youd get the 5 pointers right). I'm just saying, the point system is messed, these harder problems deserve a lot more points because 1. They take 10 times as long, and 2. Only a few can even hope of finishing them.

platynumplatypus on Oct 29, 2008 - 1:50:16 am UTC power to the ppl!!

(1/1)

YOU TELL EM ANDREW!! from the land of the bernesh

YOU TELL EM ANDREW!! from the land of the bernesh

bilgisa1 on Oct 29, 2008 - 1:52:24 am UTC there's more to comp sci than points

(3/1)

who cares, just forget the points for a moment and think of the learning experience you go through to solve this problem (or when you get some help on it :P). anyhow, Hanson, Jacob and co. need much higher scores than us in comp sci, so they should be getting points from as many sources as possible (and doing these problems over and over again is what keeps their brains thinking).

who cares, just forget the points for a moment and think of the learning experience you go through to solve this problem (or when you get some help on it :P). anyhow, Hanson, Jacob and co. need much higher scores than us in comp sci, so they should be getting points from as many sources as possible (and doing these problems over and over again is what keeps their brains thinking).

zerglingrush on Oct 29, 2008 - 1:52:35 am UTC Point System

(2/1)

Although this problem is an exception, the point system is quite valid.

The more you are used to a certain level, the easier it is to do the questions of that level.
I know people who thought they are only capable of doing 3pt questions, the 5pt questions were hard and would take a long long time. They thought it was rigged but after a while, they did more and more 5pts and they got used to it. Now as they think back, the 5pt, weren't so hard after all. Same applies for 10pt. Same applies to this.

Although this problem is an exception, the point system is quite valid.

The more you are used to a certain level, the easier it is to do the questions of that level.
I know people who thought they are only capable of doing 3pt questions, the 5pt questions were hard and would take a long long time. They thought it was rigged but after a while, they did more and more 5pts and they got used to it. Now as they think back, the 5pt, weren't so hard after all. Same applies for 10pt. Same applies to this.

bleung91 on Oct 22, 2008 - 4:26:41 am UTC I'm willing to bet (to myself)

(0/0)

that the last test case (which i'm TLEing on) is

995 000 000
1 000 000 000

that the last test case (which i'm TLEing on) is

995 000 000
1 000 000 000

admin on Oct 22, 2008 - 6:56:34 pm UTC Last case

(0/0)

How many points are you willing to bet?

How many points are you willing to bet?

bleung91 on Oct 22, 2008 - 6:57:43 pm UTC to myself?

(1/0)

in that case, i win and lose, so the net gain would be 0.

in that case, i win and lose, so the net gain would be 0.

bbi5291 on Oct 22, 2008 - 6:59:16 pm UTC Wise choice

(0/0)

The last test case is not quite what you stated.

The last test case is not quite what you stated.

admin on Oct 22, 2008 - 12:31:00 am UTC Something better

(0/0)

is needed if you want 5 more points for this problem.

:P

is needed if you want 5 more points for this problem.

:P