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

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

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

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

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

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

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

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