POP1 - play with prime numbers (I)
A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.
We define here a new prime number called prime of primes number (POP) is a prime number that consist of other prime numbers less than this number.
For example: 1013 consist of 101 and 3 and both are primes.
Note: 2003 is not POP because leading zero not allowed.
The POP number must contain more than or equal two primes , and overlapping not allowed.
Input
The first line contains an integer T specifying the number of test cases. (T <= 10^4) followed by T lines, each line contains an integer m number 0 <= m <= 10^9.
Output
For each test case print single line contain the first integer greater than or equal to m and is POP.
Example
Input: 3 10 100 1000 Output: 23 113 1013
after solving this you can try http://www.spoj.com/problems/POP2/
hide comments
David:
2020-04-02 19:55:37
Awesome problem |
|
[Lakshman]:
2018-01-13 16:10:51
@sonu1801 because 1012 is not a prime number. |
|
sonu1801:
2018-01-13 12:59:21
can anybody explain why 1012 is not solution of 1000 (101+2) |
|
Mitch Schwartz:
2013-06-10 06:11:34
@fitcat: [snip]
|
|
fitcat:
2013-06-10 05:42:32
@abdelkarim: I am not aware I can do this. I will disqualify all of them. Sorry for everyone.-
|
|
abdelkarim:
2013-06-10 03:29:56
@fitcat
|
|
fitcat:
2013-06-10 03:14:11
@Mitch: I use the 2nd account mainly to help people in the forum. Verified what they said by submitting their code. Tried to figure out the problem. Make sure the correctness by submitting the modified code until AC. Finally, gave them hints. I encountered one claiming WA but in fact getting AC without changes. I don't want this kind of activities "pollute" my real account.
|
|
Mitch Schwartz:
2013-06-08 13:59:10
@fitcat: You know that solving a classical problem with two accounts makes it worth less points, right? (It doesn't matter if one of the accounts is excluded from global rank list.) |
|
fitcat:
2013-06-07 05:47:41
@abdelkarim: What I want to say is that the definition is not clear. Without the notes section, is the current definition precise enough? Surely not. Hence, the conditions in the notes section have to be included into the definition. |
|
abdelkarim:
2013-06-06 17:07:19
@fitcat :
|
Added by: | abdou_93 |
Date: | 2013-06-05 |
Time limit: | 2s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: ASM64 |
Resource: | owner |