打印斐波那契数列的前三十个数中所有的质数，并统计个数

最新推荐文章于 2025-04-24 08:45:00 发布

原创最新推荐文章于 2025-04-24 08:45:00 发布 · 2k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

2015武大机试编程专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序用于生成斐波那契数列的前30个数，并检查这些数中哪些是质数。通过使用sqrt函数优化质数判断过程，提高了效率。

#include <stdio.h>
#include <math.h>
int count=0;//前三十个数中所有的质数统计个数 

//判断是否为质数
void judge(int s){
	long tmp = sqrt(s)+1;
	int i;
	for(i=2;i<tmp;i++){
		if(s%i==0){
			return;
		}
	}
	printf("%d ",s);
	count++;
} 

int main(){
	int i;
	long a[30];//用来存储斐波那契数列的前三十个数
	a[0] = 1;
	a[1] = 1;
	for(i=2;i<30;i++){
		a[i] = a[i-1]+a[i-2];
	//	printf("%ld\n",a[i]);
		judge(a[i]);
	} 
	printf("\n%d个\n",count);
	return 0;
}