您的位置:首页 > 其它

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

2017-03-16 10:05 316 查看
#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;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐