P1304 哥德巴赫猜想

最新推荐文章于 2024-04-09 13:07:37 发布

zmuy

最新推荐文章于 2024-04-09 13:07:37 发布

阅读量90

点赞数 1

分类专栏：洛谷文章标签：算法 c++

本文链接：https://blog.csdn.net/z_h86/article/details/117604997

版权

C++ 算法整数分解质数递归

关键词由CSDN通过智能技术生成

洛谷专栏收录该内容

105 篇文章 3 订阅

订阅专栏

在这里插入图片描述

代码

#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;
}