#include "stdafx.h"
#include<stdio.h>
#include<math.h>

int main(int argc, char* argv[])
{
    int i,j,n,a[101];

    for(i=1;i<=100;i++)
        a[i]=i;

    a[1]=0;
    for(i=2;i<sqrt(100);i++)
        for(j=i+1;j<=100;j++)
        {
            if(a[i]!=0&&a[j]!=0)//我只是想知道这一句为什么不能去掉
                if(a[j]%a[i]==0)
                {
                    a[j]=0;
                }
        }
        printf("\n");

        for(i=1,n=0;i<=100;i++)
        {
            if(a[i]!=0)
            {
                printf("%5d",a[i]);
                n++;
            }

            if(n==10)
            {
                printf("\n");
                n=0;
            }
        }
        printf("\n");
    return 0;
}
谭浩强的C程序设计，第七章的第一题练习题！

汗，你先把题目也贴出来啊，我们大家看着就不盲目了啊

if(a[i]!=0&&a[j]!=0)//我只是想知道这一句为什么不能去掉
如过去掉了，当a[i]=0时，a[j]%a[i]就变成a[j]%0，就错误了。

看明白了，这个是筛法找素数？呵呵，那句是避免对测试余数的两个数中至少有一个被筛掉的情况再测试余数，

该语句如果去掉，就可能出现除0的情况，所以不可以去掉

for(i=2;i<sqrt(100);i++)
        for(j=i+1;j<=100;j++)
        {
            if(a[i]!=0&&a[j]!=0)//我只是想知道这一句为什么不能去掉
            {
                if(a[j]%a[i]==0)
                {
                    a[j]=0;
                }
            }
        }
}
好算法。/

哈哈，第一次发帖，没想到大家那么热心，谢谢了啊！想通了

学习了