7.12-2014新生归来赛

只是起个题目。

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.则可以分解。不是素数。