求助大佬,蒟蒻不知道错在哪了
查看原帖
求助大佬,蒟蒻不知道错在哪了
69089
陈情、无机楼主2021/6/17 11:27
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int a){
	for(int i=2;i*i<=a;i++){
		if(a%i==0){
			return 0;
		}
	}
	return 1;
}
void doit(int a){
	for(int i=4;i<=a;i+=2){
		for(int j=2;j*j<=a;j++){
			if(is_prime(j)&&is_prime(i-j)){
				printf("%d=%d+%d\n",i,j,i-j);
				break;
			}
		}
	}
}
int main(){
	int n;
	cin>>n;
	doit(n);
	return 0;
}
2021/6/17 11:27
加载中...