西华师范大学 数学与信息学院 验证哥德巴赫猜想(续一) ●第三步如何验证X是否能 P=2 被分解为两个素数之和。 1.从P=2开始 P<X且XP不是素数?否 2.判别X一P是否仍为素 是 数 生成下一个素数 3.若是,打印该偶数的分解 式 4.否则,换更大的素数,再 P>=X/2? 继续执行2。如此循环,是 否 直到用于检测的素数大「处理哥德巴赫猜想』打印出x的 X2且X与其之差仍不是不成立的情况 分解情况 素数,则打印“哥德巴赫 猜想”不成立
«G ¾¢®²= ³?¨©Nªd ±¿À Á²é NS ZÄÅÆ¥N ? Ç ²ÈZÉÊm ©NZË ÌÍ$% ¾ÎjkZ »x£ÏÐ ©Nm Ñ Ò¸ªÓü ©NZÈÄÅ ¼LÔ 66 *3 *377 89:23 * + * +
西华师范大学 数学与信息学院 验证哥德巴赫猜想(续二) ●第四步生成下一个素 数 P=P+1 (1)当前素数P加1 是素数? (2)判别P是否是素 否 数 P=P+1 (3)若是素数,返回 P (4)否则,P加1,继 返回素数P 续执行(2)。 000
ÈÉ Êhi`Ë 8 ;@ÌÍË8 ;@ !(Î(Ë 8Ï ;@^(Ë8PÐÑ Ï ;@ÎÒPPÓ Ô²V; @ *3 *377 + ;<3 ;<3
西华师范大学 数学与信息学院 验证哥德巴赫猜想(续三) ●经过四步分解精化,将“验证哥德巴赫 猜想”这个命题已经分解为计算机可以 求解的数学模型了。 ●剩下的问题就是编程求解了。如何编程 正是我们这门课程要解决的问题。 ●关于“验证哥德巴赫猜想”的求解程序 稍后给出
@AB#+C%!DEFGHIJ K&LMNOP@+CQ1RST $C UV6WXY Z [O\]^$CXY_`^ a]bcLdefCg [OY hiEFGHIJK& $C jklmY
西华师范大学 数学与信息学院 三、C语言的控制结构 ●顺序语句 ●选择结构 路选择分支 两路选择分支 多路选择分支 ●循环结构 当型循环 直到型循环 for循环 ●出口控制
%,-. ´Q Õ: i¸Õ]¹ Ö¸Õ]¹ ·¸Õ]¹ ר: ÌÙר ÚÛÙר ר $ÜÝ