zoukankan      html  css  js  c++  java
  • 循环控制结构程序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]
  • 相关阅读:
    A1052. Linked List Sorting (25)
    A1032. Sharing (25)
    A1022. Digital Library (30)
    A1071. Speech Patterns (25)
    A1054. The Dominant Color (20)
    A1060. Are They Equal (25)
    A1063. Set Similarity (25)
    电子码表
    矩阵键盘
    对象追踪、临时对象追踪、绝对坐标与相对坐标
  • 原文地址:https://www.cnblogs.com/LoveFishC/p/3846940.html
Copyright © 2011-2022 走看看