It was proposed by Christian Goldbach that every odd composite number can be written as the sum of a prime and twice a square.
9 = 7 + 212
15 = 7 + 222
21 = 3 + 232
25 = 7 + 232
27 = 19 + 222
33 = 31 + 212
It turns out that the conjecture was false.
What is the smallest odd composite that cannot be written as the sum of a prime and twice a square?
#include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #include<stdbool.h> bool issquare(int n) //判断一个自然数是否为一个平方数 { if(ceil(sqrt(n))*ceil(sqrt(n))==n) return true; else return false; } bool isprim(int n) //素数判断 { for(int i=2; i*i<=n; i++) { if(n%i==0) return false; } return true; } bool judge(long long n) { int i=1; long long t; while((t=(n-2*(i*i)))>0) { if(isprim(t)) return true; i++; } return false; } int main() { for(long long i=1001; i<100000000; i=i+2) { if(!isprim(i) && !judge(i)) { printf("%lld\n",i); break; } } return 0; }
Answer:
|
5777 |
相关推荐
北大POJ2262-Goldbach's Conjecture 解题报告+AC代码
对哥德巴赫猜想的证明,韩金柱,韩在柱,本文应用复变积分法完全证明了哥德巴赫猜想{1,1}。为此在Dirichlet级数中引入了一个新的函数,应用Dirichlet级数的Perron公式及留数定理�
利用C语言,验证一定参数下的哥德巴赫猜想。Use C language to verify Goldbach's conjecture under certain parameters
Goldbach问题的比较筛法,宋富高,,可以用“比较筛法”解决Goldbach问题,在其中,一个整数集合和它的对照子集将同时过筛. 通过比较筛函数与对照筛函数的差别可以证明�
我用java写的GoldBach 程序,里边两个类,已经生成字节码文件,解压到同一个文件夹便可使用,。
Goldbach问题的筛函数按区间分割法,宋富高,,术语“命题{1, b}”意指每一个大偶数N 都可以表示为一个素数与一个至多b个素数的乘积之和. Goldbach问题中的所有筛法都要求筛除所有合�
Goldbach问题的筛函数按整数类别分割法,宋富高,,Goldbach问题中的所有筛法都要求筛除所有合数,虽然严格说那是不必要的,何况筛除所有合数一般是非常困难的. 本文引入的一种新的方�
Goldbach问题的三种解决方案,宋富高,,术语“命题 {1, b}”指每一个大偶数N都可以表为一个素数与一个不超过b个素因子的乘积之和. Goldbach问题中的筛法总是要求筛除每一个合�
用c语言编写的哥德巴赫猜想程序,用于实现结论:任何一个大于4的偶数,都可以被拆解成2个质数之和
哥德巴赫猜想将哥德巴赫猜想“证明”到 Java 的 INTEGER.MAX 的算法。 有2种算法。 1 个有 Java 的 INTEGER.MAX 的限制,另一个有 Java 的 LONG.MAX 的限制。 请注意,此算法是计算密集型的,需要一些时间才能完全...
是一个有用的试题,可以做一做,会有帮助的,加油
Goldbach.c
递归法计算哥德巴赫徐氏数的C++源程序,徐万东,徐恒,本文章给出了用递归法计算哥德巴赫徐氏数的C++源程序。从计算结果可以看到,哥德巴赫徐氏数是随着偶数的增大而振荡增大,这也验证
递归法计算哥德巴赫徐氏数的FORTRAN源程序,徐万东,,本文章给出了用递归法计算奇素数在奇数序列中的分布和哥德巴赫徐氏数的二个FORTRAN 90 源程序. 从计算结果可以看到, 哥德巴赫徐氏数是
是一个比较有用的java试题,可以尝试看一下,会有帮助
本文简述二次Waring-Goldbach问题的最新进展,具体内容包括:Waring-Goldbach问题,圆法,具有五个几乎相等变量的华罗庚定理,扩张主区间,四个素数平方之和的主区间,Dirichlet多项式的均值定理,四个素数平方之和...
Conjetura_fuerte_de_Goldbach:黄金计划奖
VI.17 Christian Goldbach (1690-1764) 745 VI.18 The Bernoullis (fl. 18th century) 745 VI.19 Leonhard Euler (1707-1783) 747 VI.20 Jean Le Rond d'Alembert (1717-1783) 749 VI.21 Edward Waring (ca. 1735-...
要运行 collatz.m 在命令窗口键入 collatz 并按回车键并按照说明运行并运行 goldback conjucture type goldback(n) 其中 n 可以是任何 +ve 偶数整数
孪生素数及哥德巴赫猜想的计算验证程序(含源码及有限计算数据) 基于孪生素数及哥德巴赫猜想的计算机计算及验证,若算法有误请指正!