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

#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;    
}

查看全部
KaiRay
KaiRay
2020/11/30 20:35
  • c语言
  • 点赞
  • 收藏
  • 回答
    私信

1个回复