求助 P1304 哥德巴赫猜想 这道题
  • 板块灌水区
  • 楼主Guan_qiqi
  • 当前回复20
  • 已保存回复20
  • 发布时间2020/5/7 22:53
  • 上次更新2023/11/7 02:55:38
查看原帖
求助 P1304 哥德巴赫猜想 这道题
182446
Guan_qiqi楼主2020/5/7 22:53

以下是我的代码,结果正确,但是只有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;
}
2020/5/7 22:53
加载中...