P1304 哥德巴赫猜想

Posted 2021-06-25 Kunkun只喝怡宝

代码

#include<bits/stdc++.h>

using namespace std;

void f(int n);
int f1(int n);
int main(){
	int n,i;
	cin>>n;
	for(i=4;i<=n;i+=2)
		f(i);
	return 0;
} 
void f(int n){
	int i;
	for(i=2;i<=n/2;i++){
		if(f1(i)==1&&f1(n-i)==1){
			cout<<n<<"="<<i<<"+"<<n-i<<endl;
			return;
		}
	}
}
int f1(int n){
	int i;
	for(i=2;i<=sqrt(n);i++)
		if(n%i==0) return 0;
	return 1;
}