循环结构程序设计!.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循环 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); 语言程序设计教程 第六章 循环结构程序设计 C #include stdio.h #include stdlib.h #include math.h void main ( ) { int i, n, p, q, flagp, flagq; printf (please input n: ); scanf (%d, n); //输入一偶数 if (n 4 || n % 2 != 0) //如果该数不是偶数 { printf (input data error!\n); exit (-1); //程序结束 } p = 1; do { p++; q = n - p; flagp = 1; for (i = 2; i = (int) sqrt(p); i++) { if (p % i == 0) { flagp = 0; break; } } flagq = 1; for (i = 2; i =