中国IT者C语言入门专题讲座 第八讲 转移语句

　　本例程序中，把第一个读入的字符送入b。然后进入循环，把下一字符读入a，比较a,b是否相等，若相等则输出提示串并中止循环，若不相等则把a中的字符赋予b，输入下一次循环。

　　输出100以内的素数。素数是只能被1 和本身整除的数。可用穷举法来判断一个数是否是素数。

void main(){
　int n,i;
　for(n=2;n<=100;n++){
　　for(i=2;i<n;i++)
　　　if(n%i==0) break;
　　　if(i>=n) printf("/t%d",n);
　　}
　} int n,i;
　for(n=2;n<=100;n++){
　　for(i=2;i<n;i++)
　　　if(n%i==0) break;
　　　if(i>=n) printf("/t%d",n);
}

　　本例程序中，第一层循环表示对1～100这100个数逐个判断是否是素数，共循环100次，在第二层循环中则对数n用2～n-1逐个去除，若某次除尽则跳出该层循环，说明不是素数。 如果在所有的数都是未除尽的情况下结束循环，则为素数，此时有i>=n， 故可经此判断后输出素数。然后转入下一次大循环。实际上，2以上的所有偶数均不是素数，因此可以使循环变量的步长值改为2，即每次增加2，此外只需对数n用2～n去除就可判断该数是否素数。这样将大大减少循环次数，减少程序运行时间。

#include"math.h"
void main(){
　int n,i,k;
　for(n=2;n<=100;n+=2){
　　k=sqrt(n);
　　for(i=2;i<k;i++)
　　　if(n%i==0) break;
　　　if(i>=k) printf("/t%2d",n);
　}
}