UVa 10852

From Algorithmist

Contents 1 10852 - Less Prime 2 Summary 3 Explanation 4 Input 5 Output

[edit] 10852 - Less Prime

• http://acm.uva.es/p/v108/10852.html

[edit] Summary

Pretty straightforward. Do as the question asks.

[edit] Explanation

Bruteforce should be good enough. One shortcut to note is that n - (p * x) is maximized when p is 1.

[edit] Input

5
4399
614
8201
101
7048

[edit] Output

2203
311
4111
53
3527