验证哥德巴赫猜想超时问题

Question

#include<stdio.h>
int prime(int n)
{int i;
if(n<=1) return 0;
for(i=2;i<n;i++)
    if(n%i==0) return 0;
return 1;     
}

int main()
{int s,a;
scanf("%d",&s);
if(s<6) printf("Input Error");
for(a=2;a<s/2;a++)
    {
    if(prime(a)&&prime(s-a)) break;}
printf("%d=%d+%d",s,a,s-a);
return 0;    
}

Answer 1

不知道你这个问题是否已经解决, 如果还没有解决的话:

• 这篇文章讲的很详细，请看：验证哥德巴赫猜想--函数调用

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 以帮助更多的人 ^-^