c语言基础五简单循环与时间1(菜鸟编程教学5)（C language five simple cycle time and 1 (Rookie programming teaching 5)）.docVIP

c语言基础五简单循环与时间1(菜鸟编程教学5)（C language five simple cycle time and 1 (Rookie programming teaching 5)） Everyone should be on the basis of the cycle of understanding, here we will no longer be long winded, directly on several programs to illustrate some usage of a cycle, we give three examples to look for circulation of prime numbers, we own the analysis or debugging cycle is more worthy of use: 1: #include stdio.h #include stdlib.h #include math.h Int main (void) { System (@echo off); System (color 0C); Int i, J, flag; Double k; I=2; While (i=100) { Flag=1; K=sqrt (I); J=2; While (j=k) { If (i%j==0) { Flag=0; Break; } J++; } If (flag) Printf (\t==%d \n, I is a prime number); I++; } Printf (\n press any key to end the program... \n); System (pause nul); Return 0; } 2: #include stdio.h #include math.h #include stdlib.h Int (main) { System (@echo off); System (color 0C); Int i, J, flag; Double k; I=2; Do { Flag=1; K=sqrt (I); J=2; Do { If (i%j==0) { Flag=0; Break; } J++; } While (j=k); If (flag) Printf (\t==%d \n, I is a prime number); I++; } While (i=100); Printf (\n press any key to end the program... \n); System (pause nul); Return 0; } 3: #include stdio.h #include math.h #include stdlib.h Int main (void) { System (@echo off); System (color 0C); Int i, J, flag; Double k; For (i=2; i=100; 我+ +） { 标志= 1； K = SQRT（我）； 为（J = 2；J = K；j++） { 如果（我= = 0） { 标志= 0； 打破； } } 如果（标志） printf（“T = = %d是质数\n”，我）； } printf（“\n按任意键结束程序…\n”）； 系统（“暂停空”）； 返回0； } 通过以上三个例子我相信大家对循环比较了解了吧，但是这里我们要说的就是优化问题，第一个程序可以看出我们套用了两次循环，毫无疑问通过调试我们发现是很浪费时间的，而第二个程序介于一三中间，那么显然第三个程序是最节省时间的办法来求质数的，它不仅是循环次数少，而且更有效的利用判断去执行跳转… 在这里我们先不说时间与空间的复杂度，希望大家好好看看，自己研究一下，以后我们会专门来研究这个时间与空间复杂的问题！ 我们还是再举几个程序来，这里不再讲解，希望大家自己究竟一下哪个程序用的循环更少，或者那个更节省步骤一些！ 1： #包括 stdio. h #包括程序。” main() { int c； 而（C！= EOF）/文件又名EOF结束，就是按Ctrl + z来结束程序 { 如果（（C = getchar()）！= EOF）/开始输入一串字符，按回车键结束 putchar（c）； } } 2： #包括 stdio. h #包括程序。” main() { int c = getchar()； 为（C；C！= EOF；C = getchar()） putchar（c）； } 三: #包括 stdio. h #包括程序。” main() { int c； 而（（C = getcha