C语言经典算法100例-036-求100之内的素数

依旧是按照判定素数的思想:一个能被[2,sqrt(n+1)]之间整除的整数n不是素数。

程序如下:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
    int prime;
    int i,j,t;
    for(i=1;i<100;i++)
    {
        prime=1;
        t=sqrt(i+1);
        for(j=2;j<=t;j++)
            if(i%j==0)
                prime=0;
        if(prime==1)
            printf("%4d\t",i);
    }
    return 0;
}


 

posted @ 2014-03-23 20:29  庄浩  阅读(352)  评论(0编辑  收藏  举报