#include<stdio.h>
#include<math.h>


int main(){
long int f1=1,f2=1,i,k,n;
long int a[30];
int m=0;
a[0]=1;a[1]=1;
for(i=2;i<=29;i++){
a[i]=a[i-1]+a[i-2];

}
printf("所有素數是"); 
for(i=2;i<=29;i++){
k=sqrt(a[i]);
//printf("%ld ",k);
for(n=2;n<=k;n++)
 if(a[i]%n==0)break;
if(n>=k+1){
printf("%ld ",a[i]);
m++;
}

}
printf("\n");
printf("素數的個數%d",m);
return 0;
}