数据结构与算法分析-素数计算
2016-03-09 11:06
288 查看
1,素数的概念:
质数(prime number)又称素数,有无限个。除了1和它本身以外不再有其他的除数整除。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的质数是2。
C代码计算0至100内(包括100)所有的素数个数:
(素数的计算也可借助sqrt函数判断,即用数值的二次平方根)
质数(prime number)又称素数,有无限个。除了1和它本身以外不再有其他的除数整除。根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积,最小的质数是2。
C代码计算0至100内(包括100)所有的素数个数:
main(){ int l=1,num=0; for(int m=2;m<=100;m++){ for(int n=2;n<=(m-1);n++){ if(m%n==0){ l=0; break; } } if(l){ printf(“%-4d ”,m); num++; } l=1; } printf(“\n num is: %d”,num); }
(素数的计算也可借助sqrt函数判断,即用数值的二次平方根)
main(){ int l=1,num=0,k; for(int m=2;m<=100;m++){ k=sqrt(m+1); for(int n=2;n<=k;n++){ if(m%n==0){ l=0; break; } } if(l){ printf(“%-4d ”,m); num++; } l=1; } printf(“\n num is: %d”,num); }
相关文章推荐
- 数据结构 第二章 线性表(2)malloc和realloc内存分配问题
- 7-4-无向图的邻接多重表存储结构-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版
- 7-3-有向图的十字链表存储结构-图-第7章-《数据结构》课本源码-严蔚敏吴伟民版
- 数据结构笔记-----链表
- 2015年大二上-数据结构-查找-2-(2)-用哈希法组织关键字
- 设计数据结构O1 insert delete和getRandom
- UVALive 3942(使用数据结构trie树加速dp)
- STL标准库中基本数据结构的void*疑难
- 数据结构之三大查找(续)
- 数据结构之三大查找
- 数据结构之杨氏矩阵
- opencv基础数据结构
- 数据结构 第二章 线性表(1)顺序线性表的实现
- 数据结构(26)--排序篇之归并排序
- 数据结构:2-3树
- 【Codeforces Round 345 (Div 1) C】【并查集缩环+拓扑最长路】Table Compression nm矩形权值缩小大小关系不变
- 数据结构(25)--排序篇之选择排序
- Python -- 数据结构与包机制
- 数据结构(24)--排序篇之交换排序
- 学习数据结构和算法动态可视化工具