第04章循环结构程序设计.pptVIP

6.3 循环结构程序设计举例 【例1】验证哥德巴赫猜想：任一充分大的偶数，可以用两个素数之和表示。例如：4 = 2 + 2，6 = 3 + 3，98 = 19 + 79 这一思路的算法如下： 读入大于3的偶数n。 p = 1 do { p = p + 1; q = n - p; p是素数吗？ q是素数吗？ } while p、q有一个不是素数。 输出n = p + q。 问题分析： 读入一个偶数n，将它分成p和q，使n = p + q。怎样分呢？可以令p从2开始，每次加1，而令q = n - p，如果p、q均为素数，则正为所求，否则令p = p + 1再试。 flagp = 1; for (j = 2; j = (int)sqrt(p); j++) if (p除以j的余数 = 0) { flagp = 0; break; } flagq = 1; for (j = 2; j = (int)sqrt(q); j++) if (q除以j的余数 = 0) { flagq = 0; break; } 设置两个标志量flagp和flagq，0—不是素数，1—是素数 } while (flagp * flagq == 0); #include stdio.h #include stdlib.h #include