差一点点就爆炸超时的程序

P1579 哥德巴赫猜想(升级版)

shanzhixuan @ 2018-06-16 09:41:35

include<bits/stdc++.h>

using namespace std;

int main() { int a,b[10000]={0},js=0,ans=0,ans2=0,js2=0; cin>>a; for(int i=2;i<=10000;i++) { for(int j=1;j<=i;j++) { if(i%j==0) { js++;
} } if(js<=2) { b[ans]=i; ans++; } js=0; } for(int i=0;i<a;i++) { for(int j=0;j<a;j++) { if(b[j]>=a||b[j]==0) { break; } ans2=a-b[i]-b[j]; for(int k=1;k<=ans2;k++) { if(ans2%k==0) { js2++; } } if(js2<=2&&ans2!=0) { cout<<b[i]<<" "<<b[j]<<" "<<ans2; return 0; }else{ js2=0; }

    }
}
return 0;

}//在死亡的边缘疯狂试探


|