C语言：素数和斐波那契数列

今天讲两个比较经典的C语言例子，相信大家都比较熟悉。一个是判断并输出素数，另一个是斐波那契数列。

素数：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。

例如数字7，我们从2开始找它的因子，7/2,7/3,7/4,7/5,7/6,都不等于0，所以7是素数。那我们就定义一个因子，让判断的数字去除以这个因子。

斐波那契数列：指的是这样一个数列：1、1、2、3、5、8、13、21、34、……我们会发现前两个数相加等于第三个数。那我们就可以设第一个数为f1,第二个数为f2,第三个数为f3,f3=f1+f2