80分 2&10测试点错,求解
查看原帖
80分 2&10测试点错,求解
529285
sheng_si楼主2024/7/22 20:12
#include<bits/stdc++.h>//万能库
using namespace std;



int main()
{
	int n;
	int a[5000];
	a[1]=2;
	int num=1;
	for (int i=3;i<10000;i++){
		int flag=0;
		for (int j=1;j<=num;j++){
			if (i%a[j]==0){
				flag++;
			}
		}
		if (flag==0){
			num++;
			a[num]=i;
		}
	}
	cin>>n;
	int flag=0;
	for (int p=4;p<=n;p+=2){
		flag=0;
		for (int i=1;4i<num/2+1;i++){
			if (flag!=0){
				break;
			}
			for (int j=i;j<num/2+1;j++){
				if (a[i]+a[j]==p){
					printf("%d=%d+%d\n",p,a[i],a[j]);
					flag++;
					break;
				}
			}
		}
	}
 	return 0;
}
2024/7/22 20:12
加载中...