判断质数的方法以及需要注意的地方
来源:互联网 发布:mac忘记admin密码 编辑:程序博客网 时间:2024/06/05 18:23
学过c语言的人都知道一个这样的程序,那就是判断一个数是否是质数(素数)。
这里有两种方法判断一个数是否是质数:
第一种方法:
这种方法是依次比较2到number之间的数是否可以整除i,显然比较次数太多了,浪费时间。
这里还有第二种方法:
这里用了一种方法叫做几何平均数,也就是找这个数几何中间数,用sqrt实现,这样比价的次数就减少了,节省了时间。
需要注意的地方就是,用sqrt是需要加头文件math.h,否则编译不会通过的。
还有用linux gcc编译的话,要这样gcc - lm filename.c
都是小的细节,不过有句话说的好:细节决定成败!
永远做一个有心人,把握细节。
0 0
- 判断质数的方法以及需要注意的地方
- 使用setBounds()方法需要注意的地方
- 需要注意的地方
- 需要注意的地方
- 需要注意的地方
- Android 夜间模式的设置以及需要注意的地方
- struts2 bean标签以及其他标签需要注意的地方
- struts2 bean标签以及其他标签需要注意的地方
- 【Unity3d】热更新Assetbundle资源以及需要注意的地方
- android ExpandableListView属性以及需要注意的地方
- Volatile关键字详解,以及需要注意的地方
- javascript中的一些核心知识点以及需要注意的地方
- java序列化详细讲解,以及需要注意的地方
- java需要注意的地方
- 考試時需要注意的地方
- Hibernate 需要注意的地方
- 有些需要注意的地方
- strtok_r需要注意的地方
- HDU-2050-折线分割平面
- zookeeper+flume+kafka集群
- 李白打酒(蓝桥杯)
- Struts2学习(1)
- 文章标题
- 判断质数的方法以及需要注意的地方
- setBackground和setBackgroundDrawable的区别
- 深度优先搜索之n个数的排列组合
- 关于数据可视化Chartjs,Highcharts用法
- Oracle优化之Oracle的执行计划
- 【android开发】获取情景模式和铃声,实现震动/铃声提醒
- UDP协议
- 省市二级联动
- Android 自定义View (一)