小弟写了一个用筛法求n以内的所有素数的程序，但是结果总是多了几个数，请各位帮忙看一下：
#include <stdio.h>
#define n 30

int main()
{
int i,j,k,s,a[n],b[n];
j=2;
for(i=0;i<n&&a[i]!=0;i++)//对数组进行初始化
{
if(j<=n)
{
a[i]=j;
j++;
}
else
{
a[i]=0;
j++;
}
b[i]=0;
}
for(i=0;a[i]!=0;i++)
{
for(j=i+1;a[j]!=0;j++)//把所有以a[i]为因子的数清零
{
if(a[j]%a[i]==0)
a[j]=0;
}

for(k=0,j=0;k<n;k++)//把不为零的数赋给数组b[]
{
if(a[k]!=0)
{
b[j]=a[k];
j++;
}
}
for(j=0;j<n;j++)//把数组b[]的值赋给a[]
a[j]=b[j];
}
printf("%d以内的所有素数有%d个分别是：\n",n,i);
for(i=0;a[i]!=0;i++)
printf("%4d",a[i]);
printf("\n");
return 0;
}

没人理我！
不过我终于解决问题了
在把数组b[]的值赋给a[]后要对b[]清零
b[j]=0；
就可以了
呵呵
打扰大家了！

您的问题不止那个．．．
#include <stdio.h>
#define n 30

int main()
{
int i,j,k,s,a[n],b[n];
j=2;
for(i=0;i<n;i++)
{
a[i]=j++;
b[i]=0;
}
for(i=0;a[i]!=0;i++)
{
for(j=i+1;a[j]!=0;j++)
{
if(a[j]%a[i]==0)
a[j]=0;
}

for(k=0,j=0;k<n;k++)
{
if(a[k]!=0)
{
b[j]=a[k];
j++;
}
}
}
printf("%d以内的所有素数有%d个分别是：\n",n,j);
for(i=0;i<j;i++)
printf("%4d",b[i]);
printf("\n");
return 0;
}

首先，说下，我改的程序在输入里面是错的，我把您原来的else分支给删了，当时是为了查错方便。没记得改回来。
再说下您的错误。
１，既然用数组b[]，后来的输出干吗又用a[]来输出。
２，for(;condition;)循环中的condition是用来说明循环进行的条件，您在两个for循环
for(i=0;i<n&&a[i]!=0;i++)
for(j=i+1;a[j]!=0;j++)
条件都不合适。

两个循环条件有点不对哦.如果碰到a[i]==0是否i后面的还要遍历呢.

#include <stdio.h>
#define n 30

int main()
{
int i,j,a[n];
j=2;
for(i=0;i<n-2;i++)
{
a[i]=j;
j++;
}
for(i=0;i<n-2;i++)
{
if(a[i]!=0)
{
for(j=i+1;j<n-2;j++)
{
if(a[j]!=0&&a[j]%a[i]==0)
a[j]=0;
}
}

}
printf("%d以内的所有素数有%d个分别是：\n",n,i);
for(i=0;i<n-2;i++)
{
if(a[i]!=0)
printf("%4d",a[i]);
}
printf("\n");
return(0);
}