#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;
}
打印斐波那契数列的前三十个数中所有的质数,并统计个数
最新推荐文章于 2022-03-18 17:17:22 发布