P1304全WA求助悬关
查看原帖
P1304全WA求助悬关
953664
chenqile楼主2023/7/28 21:14

为啥我全WA

代码:

#include <cstdio>
int prime(int a){
    for (int i = 2; i * i <= a; i++) if (a % i == 0) return 0;
    return 1;
}
int main(){
    int n, a[501], top = 1;
    a[0] = 2;
    for (int i = 1; i < 1001; i++){
        if (prime(2 * i - 1)){
            a[top++] = 2 * i - 1;
        }
    }
    for (int i = 2; i <= n; i += 2){
        for (int j = 0; j <= 500; j++){
            if (prime(i - a[j])){
                printf("%d=%d+%d", a[j], i - a[j]);
                break;
            }
        }
    }
    return 0;
}

谢谢大佬指教

2023/7/28 21:14
加载中...