- 博客(1)
- 收藏
- 关注
原创 对筛法求素数的实现代码(Python及C++)
Python:# -*- coding: utf-8 -*-# 算法:对筛法# 求素数# 算法基本原理:# 求n以内的素数,则将2到sqrt(n)的素数的倍数均除去,留下的即为素数# 未优化,优化后可以进一步降低时间复杂度# 时间复杂度 O(nlog(logn))# 空间复杂度 O(n)import mathlimit = 10000000
2014-11-12 14:48:21 1202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人