10852 - Less Prime

[Antonio Ocampo]

Hi fellows, could someone give me the output for this inputs ??

Input

Code: Select all

10
100
10000
503
101
9999
997
412
586
777
8764


My Output

Code: Select all

53
5003
257
53
5003
499
211
307
389
4391


Thx in advance

[neno_uci]

Your output is ok, according to my AC program..., best wishes,

Yandry.

[sumankar]

My AC code gives out the same thing.

Regards,
Suman.

[CDiMa]

Hi fellows, could someone give me the output for this inputs ??

Look out for input values under 100.

Ciao!!!

Claudio

[Tamagodzi]

I dont think that the data set has inputs below 100

just take care of inputs like 106

output must be greater than 53

[CDiMa]

I dont think that the data set has inputs below 100

just take care of inputs like 106

output must be greater than 53

I think it has...

Ciao!!!

Claudio

[sumankar]

Oh really!I never put any such special check though.Guess I was plain lucky.

[CDiMa]

Oh really!I never put any such special check though.Guess I was plain lucky.

My solution could behave badly for n=0,1,2 so I put an assert for n>99 and got a SIGABRT.
Simply removing the assert got AC although I didn't check if my solution was correct for such low values...

Ciao!!!

Claudio

[sumankar]

I dont know, but I'll assume we use different algorithms and for badly formed input we'll throw up different stuff, so there's not much chance that the judge solution can match them.Can you post your code...if you want to us
have a look?

[CDiMa]

I dont know, but I'll assume we use different algorithms and for badly formed input we'll throw up different stuff, so there's not much chance that the judge solution can match them.Can you post your code...if you want to us
have a look?

Basically I take the half of the input number and search the prime number next to it. For small numbers you have to assume wether 1 is prime or not, leading to different solutions based on the assumption.

Ciao!!!

Claudio

[sumankar]

Basically I take the half of the input number and search the prime number next to it. For small numbers you have to assume wether 1 is prime or not, leading to different solutions based on the assumption.

Yeah!I was hoping against hope that we differ.We don't

[Larry]

I got AC without checking for N < 100, do these inputs exist?

[Antonio Ocampo]

At last............ I got AC . I don

[ibrahim]

I can't understand what the question is trying. Can anybody please explain it ?
How can 101 output is 53 ?

[ThanhNhan]

That the input for p10852 contains n < 100 is incorrect. Shouldn't it be fixed ?