sqrt()的值是浮点型，是近似储存。比方说，sqrt(100)可能存成10.000000，也可能是9.999999，如果是后者，转成整型就是9了。sqrt(101)就会保险一点

还有个问题，k是int型，怎么能等于浮点型？这是书上抄下来的程序，我觉得不怎么对。谢谢大神

sqrt()先算出double的数，算好才传给int的k

那不是等号，是赋值号。k只是取了sqrt()的整数部分而已

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被整除以其他自然数（质数），换句话说就是该数除了1和它本身以外不再有其他的因数。

比如判断25是不是素数，如果sqrt(25)保存成4.999999，那k就是4，就会拿25对2，3，4求余，没有考虑5，就会误判25是素数。而如果sqrt(25+1)的话，结果是五点几，就能保证能对5求余。

这个我是理解了。还有就是求素数的算法就只有这一种吗？应该还有其他的吧？求大神赐教

求素数用筛选好做，效率高
#include "stdio.h"
#include "math.h"
int main()
{
    int i,j,a[101];
    for(i=1;i<=100;i++)           /*数组依次存放数据*/
        a[i]=i;
        
    for(i=2;i<sqrt(100);i++)
        for(j=i+1;j<=100;j++)                  /*如果j能被i整除则不是素数，a[j]置0*/
        {
            if(a[i]!=0&&a[j]!=0)
            if(a[j]%a[i]==0)
                a[j]=0;
        }

    for(i=2;i<100;i++)
    {
        if(a[i]!=0)                         /*a[i]非0，则是素数*/
            printf("%d\t",a[i]);
    }
   
    return 0;
}

[ 本帖最后由 ·charles 于 2015-4-25 00:28 编辑 ]