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