博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

素数(Prime Number)

Posted on 2009-03-14 16:18  Y.Cloud  阅读(193)  评论(0编辑  收藏  举报

试除法

ONE:

Code

TWE:

Code

 

筛法 
¡
如果要判断一个区间内的数是否为素数,也可用筛法求素数。 
算法思想:
1)将所有候选数2~n放入筛中;
2)找出筛中最小数P,P一定为素数。
3)宣布P为素数,并将P的所有倍数从筛中筛去;
4)重复2)至3)直到筛空.
其实,当P>sqrt(n)时筛中剩下的数就已经都是素数了。
ONE:
Code
TWO:
Code