一个简单的计算素数的算法

    int i,n;

    printf("1~100之间的素数有:\n");
    for(n=1;n<=100;n++)
    {  
        for (i=2;i<=sqrt(n);i++)
            if (n%i == 0)  
                break;
        if(i>sqrt(n))   
            printf("%d , ",n);
    }
posted @ 2009-06-07 18:24  eric_lgf  阅读(464)  评论(1编辑  收藏  举报