小雷的一树枣
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
小雷为了证明自己雄风不减当年,一大清早背了一筐竹子去给队友打枣去。经过千辛万苦,跋山涉水,踏破铁鞋,行万里路,after long long long long long long long long long .........(此处省略好多好多好多好多个long)hours,小雷终于赶在天黑前找到了北门的一颗枣树。树上有n个枣,门卫大大害怕小雷把枣树打光,限制小雷每竿只能打素数个枣。小雷当即拿出一摞草稿纸,想要计划出一个打枣方案,打走尽量多的枣。你能用程序帮小雷快速规划出打枣大计么。
PS:
Input
多组输入,第一行一个整数T(T < = 100)表示组数。
之后T行每行一个整数(0 <= n < 10^9)。
Output
对于每组输入,先输出”Case z: ”再输出一个整数表示能够打下的最多枣数。每组输出占一行。
Sample Input
3 1 2 3
Sample Output
Case 1: 0 Case 2: 2 Case 3: 3
Hint
Source
2015年第五届ACM趣味编程循环赛(第一场) by LeiQ