该博客介绍了如何判断复数是否为素数的方法。通过平方和的性质，证明了一个定理：n为平方和<==>2n为平方和。利用这个定理，博主提出了一种简单算法：计算a和b的平方和，然后检查这个和是否可以分解成两个平方和的数。如果可以，那么原数不是素数；否则，它是素数。博主还给出了具体的C++实现代码。
在此先感谢丁神一下，多谢丁神点播！！！顺便推广下丁神博客h
这道题，我头疼了一下午，真是都已经抓狂了，后来去请教了下丁神，才搞明白了，原来搞明白后是这么地简单。。O(∩_∩)O哈哈~，鉴于看丁神的样子，没有写题解的意思，我又为这道题头疼了好久（找了半天也找不到题解），那我今天就为这道题写一下题解吧！嘿嘿，写的不好的还望多多指教。。
好了，废话少说，进入正题。
这道题，在buaa的OJ上也有类似的，题目如下(这里是我们OJ上的题目，跟BUAA的略有不同，不过整体上昰一样的），
397. Prime Judge
时间限制 1000 ms
内存限制 65536 KB
397. Prime Judge
时间限制 1000 ms
内存限制 65536 KB
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
