//用筛选法求100之内的素数。
#include <stdio.h>
void main()
{
    int num[100],i,j;
    for (i=0;i<100;i++) num[i]=1;
    for (i=2;i<=10;i++)
        for (j=2;i*j<=100;j++) num[i*j-1]=0;
    printf("100以内的素数有：\n");
    for (i=j=0;i<100;i++)
        if (num[i]==1)   
        {
            printf("%-4d",i+1);
            if (++j%4==0)
            printf("\n");
}
}

1、先假设100个数都为素数（标记1）
2、将不是素数的排除（标记0）
3、输出素数（标记为1的）

还是不懂啊~~~

如：有10个数............ 2，3，4，5，6，7，8，9，10，11
先假设都是素数标记为1 .. 1，1，1，1，1，1，1，1， 1， 1
将不是素数的标记为0 .... 1，1，0，1，0，1，0，0， 0， 1
剩下标记为1的是素数 .... 2，3， ，5，， 7， ， ，  ，11

100个数写纸上
将2的倍数（也就是4，6，8，……）划掉
将3的倍数（也就是6，9，12，……）划掉
将4的倍数（也就是8，12，16，……）划掉
……
将10的倍数（也就是20，30，40，……）划掉

这就是你代码的逻辑，不是很好

不用乘法：
#include <stdio.h>
void main()
{
    int num[100],i,j;
    for (i=0; i<100; i++) num[i]=1;
    i = 2;
    while (i<100)
    {
        for (j=i+i; j<100; j+=i)
            if (num[j])
                num[j]=0;
        for (j=i+1; num[j]==0&&j<100; ++j) NULL;
        i = j;
    }
    printf("100以内的素数有：\n");
    for (j=0,i=2; i<100; ++i)
    {
        if (num[i]==1)
        {
            ++j;
            printf("%-4d",i);
            if (j%4==0)
                printf("\n");
        }
    }
}

感觉所说逻辑不咋的的原因是很多数据重复计算了~
例如4是2的倍数遇到4时可以跳过……不过楼主代码把4也计算进去了……
筛法有两种~

其中埃拉特斯特尼筛法的时间复杂度是o(n*log(n))

而另一种欧拉筛法的时间复杂度为o(n);

所以如果要高效的筛法的话就用欧拉筛~