C语言循环的小艺术.docVIP

C语言循环的小艺术（质数判断，菱形打印，奇数阶幻方，字符串循环移位） 写代码，有两类追求，一种是追求实用（Coder），一种是追求代码艺术（Artist）我是那种追实用追腻了，偶然追一下艺术（就是偶然和艺术有一腿）的那种Coder很多人，已经习惯了for(i=0; in; i++)这种单调的循环，虽然这的确的使用率最高，但在特殊场合，特殊的循环写法，不但能提升循环的效率，还能使代码更精巧1. 质数判断对于这个，很多人可能会直接这样写：int isPrime(int n) //函数返回1表示是质数，返回0表示不是质数{??? int i;??? for (i = 2; i n; i++)????????if (n % i == 0)????????????break;??? return i = n;}又或者，有的人知道平方根的优化：int isPrime(int n){??? int i, s = (int)(sqrt((double)n) + 0.01);??? for (i = 2; i = s; i++)????????if (n % i == 0)????????????break;??? return i s;}再或者，消除偶数：int isPrime(int n){??? int i, s = (int)(sqrt((double)n) + 0.01);??? if (n = 3) return 1;??? if (n % 2 == 0) return 0;??? for (i = 3; i = s; i += 2)????????if (n % i == 0)????????????break;??? return i s;}当然，这样还不是很够的话，我们可以考虑这个事实：所有大于4的质数，被6除的余数只能是1或者5比如接下来的5,7,11,13,17,19都满足所以，我们可以特殊化先判断2和3但后面的问题就出现了，因为并非简单的递增，从5开始是+2,+4,+2,+4,....这样递增的这样的话，循环应该怎么写呢？首先，我们定义一个步长变量step，循环大概是这样 for (i = 5; i = s; i += step)那么，就是每次循环，让step从2变4，或者从4变2于是，可以这么写：#include stdio.h#include math.hint isPrime(int n){??? int i, s = (int)(sqrt((double)n) + 0.01), step = 4;??? if (n = 3) return 1;??? if (n % 2 == 0) return 0;??? if (n % 3 == 0) return 0;??? for (i = 5; i = s; i += step)??? {????????if (n % i == 0)????????????break;????????step ^= 6;??? }??? return i s;}int main(){??? int n;??? for (n = 2; n 100; ++n) //找出 2 - 100 的质数并输出??? {????????if (isPrime(n)) printf(%d,, n);??? }??? getchar();??? return 0;}如上代码，一个 step ^= 6; 完成step在2和4之间转换（这个 ^ 符号是C里的异或运算）理由是，2化二进制是010，4是100，6是110，于是2异或4得到6：2 ^ 4 = 66 ^ 2 = 46 ^ 4 = 2于是利用异或，就可以构造这种步长在两个值之间来回变化的循环思考题：前面说的是双值循环，那么如何构造三值或者四值循环？2.菱形打印很多人，打印菱形在控制台的思路是，把菱形上下拆分，分两段很接近的代码来打印，其实这样代码很不好看，并且不好阅读我们知道，要打印的图案是这种：??? *???***??*****???***??? *满足上下对称，左右对称，那么，你能不能也弄一个二重循环，同样是对称的？很简单，首先我们要抛开习惯性思维，for循环不一定要在0开始或者0结束我们可以让循环从 -c 到 c ，这样不就轻松产生一个对称的吗？（只要取个绝对值）我们把菱形的中心看成是坐标0,0，那么，会输出星号的坐标，是 |x| + |y| = c 的点由此可得#include stdio.h#define