POJ 2262 Goldbach's Conjecture

iteye_2060

于 2011-08-11 18:05:00 发布

阅读量66

点赞数

文章标签： c/c++

本文介绍了一个使用C语言实现的简单程序，用于验证哥德巴赫猜想。该程序通过判断是否能将大于2的偶数表示为两个质数之和来验证猜想的正确性。文章中的代码实现了质数判断函数，并利用此函数遍历所有小于给定偶数的奇数，检查是否存在满足条件的质数对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* 不用打表直接算就行但是不要用cin cout 用C语言的输入输出比C++的要快得多 */ #define LOCAL #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<iomanip> #include<string> #include<algorithm> #include<ctime> #include<stack> #include<queue> #include<vector> #define N 1000 using namespace std; int prime(int n) { int t,i; if(n==2) return 1; t=(int)sqrt((double)n); for(i=2;i<=t+1;i++) {if(n%i==0) return 0;} return 1; } int main() { #ifdef LOCAL freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); #endif int i,n; while(scanf("%d",&n),n) { for(i=3;i<n;i+=2) { if(prime(i)&&prime(n-i)) { printf("%d = %d + %d\n",n,i,n-i); goto end; break; } } puts("Goldbach's conjecture is wrong."); end:; } return 0; }