本文详细介绍了C++编程中如何通过分解复数判断其是否为素数的方法，包括数学原理、算法实现及具体示例。通过枚举法判断复数分解的可能性，从而得出结论。
只是起个题目。
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.则可以分解。不是素数。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
