C语言——简单例子（九）

1、斐波那契数列

一对兔子，出生三个月起每个月生一对兔子，依次类推，假如兔子不死，一对刚出生的兔子，到四十个月兔子的数量。
F1 = 1,
F2 =1,
F3=F2+F1
Fn=F(n-1)+F(n-2)

#include <stdio.h> //"standard input & output"的缩写，导入标准函数库中的输入输出函数
/* main 主函数，每个程序只能有一个主函数 */
/* int：代表该函数返回数据类型为int类型，没有返回值则为void */
/* (): 括号为空或（void），代表不传入参数*/
/* printf:打印函数，在终端输出相关信息*/
/* return:返回数据。只要返回，该函数就执行完成 */
int main()
{
    long int F1=1; // 定义一个long int型变量F1
    long int F2=1; // 定义一个long int型变量F2
    int i;         // 定义一个int型变量i

    for (i = 1; i <= 20; i++) // 循环输入学生成绩和计算成绩之和
    {
        printf("F%d=%121d\n", (2 * i - 1),F1); // 输出F(2i-1)
        printf("F%d=%121d\n", (2 * i),F2);     // 输出F(2i)

        F1 = F1 + F2; // 计算F(2（i+1）-1)
        F2 = F1 + F2; // 计算F(2（i+1）)
    }
    return 0;
}

2、判断数是否为素数

#include <stdio.h> //"standard input & output"的缩写，导入标准函数库中的输入输出函数
#include <math.h>  //数学函数库
/* main 主函数，每个程序只能有一个主函数 */
/* int：代表该函数返回数据类型为int类型，没有返回值则为void */
/* (): 括号为空或（void），代表不传入参数*/
/* printf:打印函数，在终端输出相关信息*/
/* return:返回数据。只要返回，该函数就执行完成 */
int main()
{
    int m;         // 定义一个int型变量m:存储输入的数
    int i;         // 定义一个int型变量i
    int k;         // 定义一个int型变量k
    printf("please enter a integer number:"); // 输出please enter a integer number:
    scanf("%d",&m);              // 输入m的值
    k = (int)sqrt(m);           // 对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); // 输出不是素数
    }
    return 0;
}