以下是我的代码,结果正确,但是只有10分。求大神解答!!!
代码:
#include<stdio.h>
int isprime(int x){ // 判断是否是质数,是质数,返回 1
int i;
if(x < 2) return 0;
if(x == 2) return 1;
if(x % 2 == 0) return 0;
for(i=3; i*i<=x; i++){
if(x % i == 0) return 0;
}
return 1;
}
int main(){
int n;
scanf("%d", &n);
int buf[n], i, flag=0;
for(i=2; i<=n; i++){ //求 N 以内的质数
if(isprime(i)){ //是质数,存入 buf 数组
buf[flag] = i;
flag++;
}
}
/*
for(i=0; i<flag; i++){
printf("%d ", buf[i]);
}
printf("\n%d", flag);
*/
int j, temp=4;
for(i=0; i<flag; i++){
int flag_flag=0;
for(j=0; j<flag; j++){ //在质数数组中查找,看是否满足条件
if(temp%2 == 0 && temp <= n){
if(temp == buf[i]+buf[j]){
if(buf[i] > buf[j]){
printf("%d=%d+%d\n", temp, buf[j], buf[i]);
flag_flag = 1;
}
else{
printf("%d=%d+%d\n", temp, buf[i], buf[j]);
flag_flag = 1;
}
temp += 2;
//printf("%d\n", temp);
break;
}
}
}
if(flag_flag && temp <= n){ // flag_flag 和 temp 判断是否进行下一个偶数的判断
i=0;
}
}
return 0;
}