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;
}