C语言验证哥德巴赫猜想

Question

这篇文章中：求解这两个问题

想问一下i<=sqrt（n）这个条件是怎么来的
prime函数是什么作用，if里面prime（i）&&prime（n-i）的判断标志是什么

原文链接：https://blog.csdn.net/weixin_45664215/article/details/105180728

Answer 1

i<=sqrt（n） 这个是简化了素数的判断，可以这么理解s=m * n，假设m是其中较小的数
那么有m<=sqrt（n）,是成对出现的，所以只要判断一个就行了。

---

prime（i）&&prime（n-i），是同时判断 i和n-i是否同时为素数，如果同时为素数先加就是 i+n-i等于1，满足条件了