求助:得了80分测试点2和10超时,请问如何优化

P1304 哥德巴赫猜想

一开始我也两个TLE 后来我看到这个地方没优化 ``` #include<stdio.h> #include<math.h> int isPrime(int n){ if(n <= 1) return 0; for(int i = 2; i <= sqrt(n); i++){ if(n % i == 0) return 0; } return 1; } int main() { int n; scanf("%d",&n); for(int i = 4; i <= n; i = i + 2){ for(int j = 2; j < i; j++){ int k=i-j; if(isPrime(j) == 1 && isPrime(k) == 1){ printf("%d=%d+%d",i,j,k); goto Enter; } } Enter: printf("\n"); } return 0; } ```
by Danny_chan @ 2023-11-26 21:33:33


|