数据结构与算法分析-素数计算
来源:互联网 发布:telnet如何测试端口 编辑:程序博客网 时间:2024/04/30 06:45
1,素数的概念:
质数(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);}
0 0
- 数据结构与算法分析-素数计算
- 数据结构与算法分析计算后缀表达式
- NJUPT-数据结构与算法分析 素数判定和生成
- (c#)数据结构与算法分析 --运行时间计算
- 数据结构算法与分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 数据结构与算法分析
- 《数据结构与算法分析》
- 算法与数据结构-筛选法求素数
- 数据结构与算法分析 2.20 编写一个程序来确定正整数N 是否是素数
- 数据结构与算法分析c++:算法分析
- 数据结构与算法分析c++:算法分析
- 数据结构与算法分析P241T4
- lzg_ad: FBWF配置详解
- 【持久化框架】Mybatis与Hibernate的详细对比
- __str__ 和 __repr__
- 给电脑换源 npm 国内镜像 cnpm
- webView 滚动问题
- 数据结构与算法分析-素数计算
- Windows下安装MySQL5.7的解压版本
- 算法训练 寻找数组中最大值 (答案未定,欢迎指教)
- ovs-appctl 用户手册中文翻译
- iconv_open()函数
- 【Unity】关于项目中画线设定
- 05.自定义瀑布流
- 设计模式学前准备
- JS 表单数据封装到后台的工具类