打印斐波那契数列的前三十个数中所有的质数,并统计个数。
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;
}
#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;
}
相关文章推荐
- 打印斐波那契数列的前三十个数中所有的质数,并统计个数
- c编程:用户输入一个数值n,打印出出1到n之间的所有质数
- 黑马程序员_编程打印所有的3位质数,质数特点:只能被1和其本身整除
- 打印100以内的所有质数
- 打印1-100之间的所有质数
- c编程:用户输入一个数值n,打印出出1到n之间的所有质数
- 黑马程序员——求质数算法的优化:编程打印所有的3位质数,质数:只能被1和其本身整除
- 用筛选法打印出1到100之间的所有质数
- 统计文件目录下所有文件个数并打印文件名
- linux实现针对文本统计字母出现的次数(所有的可打印的字符)
- 打印0-1000所有质数
- c语言打印和统计所有不重复的8位数
- 使用python实现打印所有100以内的所有质数
- linux实现针对文本统计字母出现的次数(所有的可打印的字符)
- Ruby学习之路——编程实践【1】 打印1到n的所有质数
- 打印1-100之间的所有的质数、质数的个数以及所有质数的和
- 打印一段数字中的所有质数的算法
- 黑马程序员—编程打印所有的3位质数 质数特点:只能被1和其本身整除
- Meissel Lehmer Algorithm快速统计前n个元素中所有的质数以及改编(论文题)
- 设计相应的数据结构和算法,尽量高效的统计一片英文文章(总单词数目)里出现的所有英文单词, * 按照在文章中首次出现的顺序打印输出该单词和它的出现次数。