C语言验证哥德巴赫猜想

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

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

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

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


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