[高级程序语言设计循环结构程序设计.ppt

#include stdio.h #include math.h void main ( ) { int m, i, k; printf (input a number: “); scanf (%d, m); k = sqrt (m); i = 2; while (i = k) { if (m % i == 0) break; i++; } if (i k) printf (yes\n); else printf (no\n); } while循环 语言程序设计教程 第六章 循环结构程序设计 C #include stdio.h #include math.h void main ( ) { int m, i, k; printf (input a number: “); scanf (%d, m); k = sqrt (m); for (i = 2; i = k; i++) if (m % i == 0) break; if (i k) printf (yes\n); else printf (no\n); } for循环 #include stdio.h #include math.h void main ( ) { int m, i, k; printf (input a number: “); scanf (%d, m); k = sqrt (m); i = 2; do { if (m % i == 0) break; i++; } while (i = k); if (i k) printf (yes\n); else printf (no\n); } do_while循环 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6.3 循环结构程序设计举例 语言程序设计教程 第六章 循环结构程序设计 C 【例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); Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspos