整数序列的质数生成方法
来源:互联网 发布:深入剖析nginx pdf 编辑:程序博客网 时间:2024/05/20 22:28
判断一个数是否为质数,常采用的的方法是取取该数的开方a, 如果从2-a中都不能整除,那么该数为质数。
程面中,通常会让你计算某个范围内所有的质数。把上面的公式写成一个函数,然后一个一个判断是传统的解决方法。不过,质数还有一条重要性质
不能被小于它的平方根的所有质数整除就是质数。
我们可以利用已找到的质数来判断当前数是否为质数,这样可减少一些不必要的计算操作。
代码示例
import matha = range(2, 1000) # a = [2, 3, 4, 5, 6, 7, ..., 1000], 所有质数设置为0a[2] = 0cur = 4while cur < len(a): for i in range(math.sqrt(cur)): if a[i] == 0: continue if a[cur] % a[i] == 0: a[cur] = 0 break cur += 1v = [i for i in a if i != 0]print vprint 'size', len(v)
这不是什么新发现,不过在答题时用了不寻常的方法,应该会比较得到面试官的青睐。
- 整数序列的质数生成方法
- 整数的质数分解
- 生成序列的方法
- 生成指定范围内的整数序列
- 某一整数的质数因子
- 生成质数的好方法:sieve of eratosthenes
- 回文质数问题(用生成回文数的方法)
- 求质数的方法
- 求质数的方法
- 查找质数的方法
- 整数分解为质数的乘积
- 输出一个整数的质数因子
- 生成随机整数方法
- Ping命令序列生成的一个方法
- c中生成随机序列的方法
- 关于生成子序列的常用方法
- 埃拉托色尼筛法:求质数的方法
- 求质数的其他方法
- 舍得
- tail文件夹下最新的文件
- 如何选择最佳的域名安全解决方案
- 程序员常用网站汇总
- jQuery对象和DOM对象使用说明
- 整数序列的质数生成方法
- Centos 5.5添加一块新硬盘
- ztree2.6给菜单增加title提示信息
- 淘米水12种妙用
- Eclipse使用入门教程
- 进程的5中状态
- virtualbox 下载地址
- CRISC培训
- WP7-菜单栏Application Bar