2,8,10超时求助
查看原帖
2,8,10超时求助
613337
Theadora楼主2022/1/5 08:40
#include<stdio.h>
#include<math.h>
int prime(int p);
void Goldbach(int n);
int main()
{
    int n,i;
    scanf("%d",&n);
    
    for(i=4;i<=n;i+=2) 
	{ 
        Goldbach(i);
    }
    return 0;
}
int prime(int p)
{
    int item=1;
    if(p<=1)
        item=0;
    for(int i=2;i<p;i++){
        if(p%i==0)
          item=0;
    }
    return item;
 }
void Goldbach(int n)
{
	int a;
	int count=0;
	for(a=2;a<=n;a++)
	{
		if (prime(a)==1&&prime(n-a)==1)
		{
			count++;
			if (count==1)
			{
				printf("%d=%d+%d\n",n,a,n-a);
			}
		}
	}
}

2022/1/5 08:40
加载中...