只是起個題目。
A,E,簽到。我交上去編譯錯誤居然是因爲沒有寫頭文件#include<cstdio>..............ORZ......
-----------------------------------------------------------------------------------
B、Prime Judge
題意:輸入a,b.數的形式爲a+bi。如果a+bi能被分解爲(a1+b1i)(a2+b2i)的形式,那麼該數不是素數;否則,該數是素數。
輸入樣例
-10 2
3 0
輸出樣例
NO
YES
解法:
1.a+bi=(a1+b1i)(a2+b2i)
左右同乘一個(a-bi).也就是左邊乘一個(a-bi)右邊乘一個(a1-b1i)(a2-b2i).
可以得到(a平方+b平方)=(a1平方+b1平方)*(a2平方+b2平方)
2.枚舉。如果兩個數都由兩個平方的和組成,而且他們相乘還恰好等於a^2+b^2.則可以分解。不是素數。