Problem2011--消位质数

2011: 消位质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 235  Solved: 56
[Status] [Submit] [Creator:]

Description

【故事背景】

数学老师让童年兔上讲台来写一个很大的质数(质数即素数,即除了一和它本身以外,不能被别的数整除的数)。

童年兔上了讲台,在黑板上写下了一个整数 297。

数学老师看了一眼,问到:“这是质数吗?” 

童年兔反问道:“这不是质数吗?”

数学老师说:“297 能被 3 整除(297 = 3 × 99),它不是质数呀!”

童年兔回答道:“老师您别急呀,等我给它消掉一位它就能变成质数啦”。说完,童年兔擦掉了最后一位 7,黑板上的数字变成了 29,而 29 就是一个质数了。

【题目描述】

给定一个整数 a(10≤a≤1,000,000,000),请你判断 a 是不是质数。

如果 a 不是质数,请你判断能否消掉 a 的十进制表示中的一位数字,使其变成一个质数。

Input

输入共一行,包含一个整数 a(10≤a≤1,000,000,000)。

Output

如果 a 本身就是一个质数,输出 “already”;
否则,如果能够通过消掉 a 的某一位上的数字使其变成一个质数,输出 “almost”;
否则,输出 “sorry”。

Sample Input Copy

【样例输入1】
359
【样例输出1】
already
【样例输入2】
213
【样例输出2】
almost
【样例输入3】
2468
【样例输出3】
sorry

HINT

【样例解释】
样例1:359本身就是质数;
样例2:213本身不是质数,但是消掉十位的1(变成23)或者消掉百位的2(变成13)后都会变成质数;
样例3:2468本身不是质数,消掉任何一位后也都不能变成质数。

Source/Category