#include<stdio.h>
#include<math.h>
#define N 101
main()
{
    int i,j,line,a[N];
    for(i=2;i<N;i++)
    {
        a[i]=i;
    }
    for(i=2;i<sqrt(N);i++)
    {
        for(j=i+1;j<N;j++)
        {
            if(a[i]!=0&&a[j]!=0)
            if(a[j]%a[i]==0)
                a[j]=0;
        }
    }
    printf("\n");
    for(i=2,line=0;i<N;i++)
    {
        if(a[i]!=0)
        {
            printf("%5d",a[i]);
            line++;
        }
        if(line==10)
        {
            printf("\n");
            line=0;
        }
    }
}

   for(i=2;i<sqrt(N);i++)
    {
        for(j=i+1;j<N;j++)
        {
            if(a[i]!=0&&a[j]!=0)
            if(a[j]%a[i]==0)
                a[j]=0;
        }
    }
帮忙解释下这几句。。。。还有那个sqrt(n)为什么不是100的开方而是101的开方？

首先解释为什么不是100，因为你写的是j<N,没有包含sqrt(N)，如果加个等于，就可以写成100；
这句的意思是如果是素数，只能被1或者自身整除，如果被2,3....,j-1等等中一个数整除，那就不是素数，并将这个数赋值为0，如果不被其他数整除，保持原数不变。
因为每次都要从i+1开始，所以难免遇到不是素数已经置为0的数，用if(a[i]!=0&&a[j]!=0)做判断

谢啦。。。

没事，多交流

问题解决的很快嘛