[求助] 用筛选法求100之内的素数。什么叫筛选法？

请各位指点  什么叫筛选法？
----------------解决方案--------------------------------------------------------
就是把不是素数的给筛掉..
----------------解决方案--------------------------------------------------------
什么是素数啊？
----------------解决方案--------------------------------------------------------
能不能详细的解释一下原理？就是算法。
----------------解决方案--------------------------------------------------------

素数好像就是只能被1和它本身整除的数，例如1，3，5，7，11等等这些都是

----------------解决方案--------------------------------------------------------
要下机了，谢谢各位了
----------------解决方案--------------------------------------------------------

从2开始,是2的倍数的淘汰,然后是3的倍数的淘汰,依此类推,直到50

----------------解决方案--------------------------------------------------------

for(i=2;i<=50;i++)
{
for(j=i;j<=100;j=j*i)
{
a[j]=1;
}
}

----------------解决方案--------------------------------------------------------
楼上的好像有点问题,第二重循环中最后的j+=i,而不是j*=i;
----------------解决方案--------------------------------------------------------
太感谢了
----------------解决方案--------------------------------------------------------