【转】http://blog.csdn.net/zxy_snow/article/details/6002626
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#define MAX 1000001
using namespace std;
int prime[MAX];
void Pri()
{
for(int i=1; i<MAX; i++)
prime[i] = 1;
prime[0] = prime[1] = 0;
for(int i=2; i<MAX/2; i++)
for(int j=2; j*i<MAX; j++)
prime[i*j] = 0;
}
int main(void)
{
Pri();
int n;
while( scanf("%d",&n) && n )
{
int flag = 1;
for(int i=2; i<n/2+1; i++)
{
if( prime[i] && prime[n-i] )
{
printf("%d = %d + %d/n",n,i,n-i);
flag = 0;
break;
}
}
if( flag )
printf("Goldbach's conjecture is wrong./n");
}
return 0;
}
分享到:
相关推荐
英国著名数学家哈代的一本经典的数论书。 第6版
该书首先对狄利克雷的生活和工作作了总结,并继续由领先专家撰写了13篇论文,涉及高斯和狄利克莱特直接影响的当前对数论感兴趣的研究主题。
一本有关质数,全等式,秘密信息和椭圆曲线的教科书,您可以阅读起来。
这里有一些数学方面的趣味题~可以看看 收获很大哦~
世界著名数论经典著作钩沉编写组编写的《世界著名数论经典著作钩沉(算术卷)》系根据苏联国立技术理论书籍出版社出版的亚历山德罗夫、马库雪维奇和辛钦主编的《初等数学全书》第一卷巴什玛科娃,尤什凯维奇,普罗斯库...
《数论概论(原书第3版)》讲述了有关数论大量有趣的知识,以及数论的一般方法和应用,循序渐进地启发读者用数学方法思考问题,此外还介绍了目前数论研究的某些前沿课题。《数论概论(原书第3版)》采用轻松的写作风格,...
数论经典著作系列闵嗣鹤文集 [闵嗣鹤 著] 2011年版 闵嗣鹤教授是我国已故著名数学家,他的研究工作涉及许多数学分支,特别是对指数和估计、RiemannZeta函数论、数论在近似计算中的应用以及数字石油勘探中的数学方法...
「BZOJ1053」反素数/「Violet5」樱花 详细题解
2505 2521 2538 2546 2551 2590 2593 2601 2665 2680 2739 2752 2761 2762 2777 2800 2891 2893 2992 3030 3041 3132 3159 3187 3204 3270 3277 3281 3297 3321 3414 3436 3461 3650 3663 3664 3672 3740
《华罗庚文集:数论卷3》精选、翻译了华罗庚在各个时期数论方面的代表性论文,这些论文是关于华林问题、Tarry问题、指数和估计、vinogradov中值定理、整数分拆、Pell方程的最小解、最小原根、圆内格点等重要数论问题...
本书为潘承洞院士写的初等数论的入门读物,每章后都有大量的习题供读者练习。
希尔伯特1897年向德国数学会提交的《数论报告》用新的统一的观点,将以往代数数论的知识熔为一个整体。他抓住了互反律这个中心,利用范数剩余记号将高斯古典互反律表示成简单优美的形式: ,从而猜测到高斯互反律的...
趣味初等数论选美与欣赏 作者:邓寿才 著 出版时间:2015年版 内容简介 《趣味初等数论选美与欣赏》包括六个部分:年号趣题,群星灿烂,百花争艳,妙题欣赏100题,尾音悠扬,“著名作家王蒙:最高的诗是数学”,...
poj上一些题目的代码。都是自己平时做的一些题。拿出来用于交流。这些代码见证了从最初只会写a+b到半年前的一个过程。
史上最全poj题目分类及原题 包括:基本算法:贪心、递归、递推、枚举;基本数据结构,链表、栈;动态规划;搜索;高级数据结构:二叉搜索树、线段树、树状数组;数学:数论
数论讲义和数论pdf,从网上找到的教材,觉得还不错,希望对大家有帮助
数论讲义, 数论是纯粹数学的分支之一,主要研究整数的性质。整数可以是方程式的解(丢番图方程)。有些解析函数(像黎曼ζ函数)中包括了一些整数、质数的性质,透过这些函数也可以了解一些数论的问题。透过数论也...
哈代数论本书是数论领域的一部传世名著,成书于作者在牛津大学、剑桥大学等学校授课的讲义。书中从各个不同角度对数论进行了阐述,内容包括素数、无理数、同余、费马定理、连分数、不定式、二次域、算术函数、分化等...
这是一个初步介绍数论知识的课件 这是一个真正数论的开始