- 博客(1)
- 收藏
- 关注
原创 **Problem : 筛选素数**
Description 在数学上,素数的分布没有任何已知规律,因此检测一个数是否素数,只能用比它小的素数来检测整除性质。如果要求出一定范围内的素数表直接检测的代价就太高了。一般采用筛选法的思想: 把从1开始的、某一范围内的正整数从小到大顺序排列,1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。 如有: 1 2 3 4 5 6 7 8 9 10...
2018-11-24 15:03:35 398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人