循环控制结构程序07 - 零基础入门学习C语言22

第五章：循环控制结构程序07

 

让编程改变世界

Change the world by program

---

 

程序举例

 

NO.TWO: 求Fibonacci数列前40个数。这个数列有如下特点：第1,2两个数为1,1。从第3个数开始,该数是其前面两个数之和。

即: F(1) = 1 ( n=1 ) F(2) = 1 ( n=2 ) F(n) = F(n-1)+F(n-2) ( n≥3 )  

程序实现：

[codesyntax lang="c"]

#include <stdio.h>

void main()
{ 
    long int f1,f2;
    int i;

    f1=1;	
    f2=1;
    for(i=1; i<=20; i++)
    { 
        printf(″%12ld %12ld ″,f1,f2);
        if(i%2==0)    
        {
            printf(″＼n″); 
        }
        f1=f1+f2;
        f2=f2+f1;
    }
}

[/codesyntax]  

NO.THREE: 写一个程序,允许输入一个数m,并判断m是否为素数？

  提示: 素数又称质数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。换句话说,只有两个正因数（1和自己）的自然数即为素数。  

算法思想:

让m被2到k除,如果m能被2～k之中任何一个整数整除,则提前结束循环,此时i必然小于或等于k; 如果m不能被2～k之间的任一整数整除,则在完成最后一次循环后,i还要加1,因此i=k+1,然后才终止循环。 在循环之后判别i的值是否大于或等于k+1,若是,则表明未曾被2～k之间任一整数整除过,因此输出“是素数”。  

程序实现：

[codesyntax lang="c"]

#include <stdio.h>
#include <math.h>

void main()
{
    int m,i,k;
    scanf(″%d″,&m);k=sqrt(m);
    for (i=2;i<=k;i++)	
        if(m%i==0) 	
            break;	
        if(i>k) 		
        {
            printf("%d is a prime number＼n″,m);
        }
        else
        {
            printf("%d is not a prime number＼n″,m);
        }
}

[/codesyntax]  

题目升级：求100～200间的全部素数并打印出来。

 

程序实现：

[codesyntax lang="c"]

#include <stdio.h>
#include <math.h>

void main()
{
    int m,k,i,n=0;   

    for(m=101;m<=200;m=m+2)
    {
        k = sqrt(m);
        for(i=2;i<=k;i++)
        {			
            if(m%i==0) 
             break;    
        }		  	
        if(i>=k+1)				
        { 
            printf("%d ″,m);     
            n=n+1; 
        }	  	
        if(n%10==0) 			
        { 
            printf(″＼n″); 
        }      
    }
    printf ("＼n");
}

[/codesyntax]  

NO.FIVE: 译密码!! 为使电文保密，往往按一定规律将其转换成密码，收报人再按约定的规律将其译回原文。

可以按以下规律将电文变成密码: 将字母A变成字母E，a变成e，即变成其后的第4个字母，W变成A，X变成B，Y变成C，Z变成D。 友情提示：应该有要求两个功能！ 一, 输入原文译成密码； 二, 输入密码译成原文！   [caption id="attachment_90" align="aligncenter" width="150"] C语言加密文本[/caption] [buy] 获得所有教学视频、课件、源代码等资源打包 [/buy] [Downlink href='http://kuai.xunlei.com/d/LNFUNWEWWWAC']视频下载[/Downlink]