您的位置:首页 > 其它

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

2018-03-05 14:36 351 查看
#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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐