給你一個正整數,請你找出該數可否是2個不同質數的和。
質數的定義為除了1與本身之外,沒有其他的因數(1不是質數)。
Input
每一列為一組測試資料,有1個正整數 n( 0< n <= 100000000)。
輸入可能包含了100000組測試資料。你的程式必須有效率。
Output
每列測試資料輸出以下2列其中之一,請參考Sample Output。
n is not the sum of two primes! n is the sum of p1 and p2.在第二列中,我們要求的是p2要比p1大,且p2-p1必須最小(如果有很多組答案時)
Sample Input
11 12
Sample Output
11 is not the sum of two primes! 12 is the sum of 5 and 7.