11086 - Composite Prime

[Sumon]

After long time i got a number theory problem with such an undefined statement like "N integers are positive-natural numbers". What does natural number means? Shall we try upto INFINITY?? Would you please tell me what would be the trouble if you had specified it with specific number. By the way i got this problem accepted and still confused about it's data range. Pathetic?!!?

[sclo]

I'm pretty sure the input numbers are less than 5,000,000
Otherwise my program will crash.

[little joey]

The capital letter N is used in three different ways in this problem:

the set of natural numbers is normally denoted by N

First line of each test case contains one integer N.

Constraints
- N ≤ 2^20

Al three are different, and the last one is not the number of input values per case, but the input value itself.
At least that is how I interpret it, and I got AC with it....

[Martin Macko]

Al three are different, and the last one is not the number of input values per case, but the input value itself.
At least that is how I interpret it, and I got AC with it....

Despite I've interpreted it in the same way finally, imho the problem statement says something different

[Rocky]

i cant understand the problem..
can any one explain it with i/o ... plssss it will help mee

thank's in advance
rocky

[Martin Macko]

i cant understand the problem..
can any one explain it with i/o ... plssss it will help mee

I can give you an example of few first composite primes: 4, 6, 9, 10, 14, ...

The numbers 1, 2, 3, 5, 7, 11, 13 are not composite, therefore they are not composite primes. The numbers 8 and 12 have nontrivial composite divisors (eg. 4), so they are not composite primes, too.

[Rocky]

thank's for reply]
actually i want the explain with the problem i/o...
can you help plsss with the problem i/o..

thank's in advance
rocky

[Rocky]

ahh got it ... i think more deeply for this and in another way it is simpleee..

thanks
rocky

[Vexorian]

I barely could have 9 secons there, I think the problem should state an actual limit so we would now if we could use a table or something.

[Shahidul Islam (SUST)]

The capital letter N is used in three different ways in this problem:

the set of natural numbers is normally denoted by N

First line of each test case contains one integer N.

Constraints
- N ≤ 2^20

Al three are different, and the last one is not the number of input values per case, but the input value itself.
At least that is how I interpret it, and I got AC with it....

Thank you little joey. May be i am not good at guessing and solved this problem for data range 2^31-1. Your assumtion allowed me to get accepted in time 1.182 sec.

[rabby]

You have to find the Composite Prime for M. M is the Subset of N. N is the set of natural number and N<=2^20.
So what it means:: Test case is N (Natural number and <=2^20). Then following N integers are positive-natural numbers (difference between positive-natural numbers and natural numbers is '0'). So all N input values are positive natural numbers means greater than 0 and less then or equal to N (N<=2^20).
[quote]

[vinay]

can someone explain what elements come in the set, I can't figure out the symbol between x and y , is it multiplication????

A number m is a member of M if m = x*y where x > 1 and y > 1. Both x and y are natural numbers.

[rabby]

Yeah!! *=Multiplication

[vinay]

sorryy... i misunderstood the statement...

[vinay]

ca anybody explain the answer for the answer for the first test case