求助:得了80分测试点2和10超时,请问如何优化
查看原帖
求助:得了80分测试点2和10超时,请问如何优化
1133513
URPowerless楼主2023/11/24 14:57
#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++){
            for(int k = j; k < i; k++){
                    if(isPrime(j) == 1 && isPrime(k) == 1 && k + j == i){
                        printf("%d=%d+%d",i,j,k);
                        goto Enter;
                    }
                }
            }
        Enter: printf("\n");
    }
    return 0;
}
2023/11/24 14:57
加载中...