- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 第四期POWER8大赛（计算质数）
这是一个实现计算素数的问题。但由于这 个问题本身的特殊性（输出某范围内所有素数），我给出一个方案，或许和大家的一样。 bool数组A：A[i]=True表示 2*i+1 为素数。如果要找10亿以内的素数，就要申请一个5亿bit的bool数组A,占用空间略小于100M，这种小范围的情况还是可用的。A全部初始化为TRUE； 解法就很简单，按照下面的步骤来做就行了： 1.首先把A[0]=FALSE
2015-03-14 03:31:11
663
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人