关于素数的算法！

我总结了一下素数的三种算法，不知道对不，请大家指教，如果有好的算法话，大家分享。
素数是只能被1和它本身整除的数，假设一个数为n.下面是判断的方法。
一：for(i=2;i<=(n-1);i++)
if（n%i＝＝０）/*i在2到n-1之间任取一个数,如果n能被整除则不是素数，否则就是素数*/
二：for(i=2;i<n/2;i++)
if(n%i==0) /*i在2到n/2之间任取一个数,如果n能被整除则不是素数，否则就是素数*/

三：for(i=2;i<(n=sqrt(n));i++)
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/

[此贴子已经被作者于2007-4-27 23:16:53编辑过]

没有错
一般用最后一个。。。。原理很简单

三：for(i=2;i<(n=sqrt(n));i++)
if(n%i==0) /*i在2到sqrt(n)之间任取一个数,如果n能被整除则不是素数，否则就是素数,在下省了下面的输出步骤*/

上面的i<(n=sqrt(n));有错误，应该是i<=(n=sqrt(n));这样才对啊

回复 第4楼 Tchong 的帖子

尽量不要把 库函数 放在循环里面