以下是引用laoyang103在2011-11-8 15:00:23的发言：

#include  
 
bool foot[1000] = {0};
int main()
{
    int i,j,k;
    for(i = 2;i<1000;i++)
    {
        if(!foot)
        {
            printf("%d\n",i);
            for(j = 2;i*j<1000;j++)
                foot = 1;
        }
    }
    return 0;
}输出2--999之间的素数  这个效率很高 希望楼主能学习一下 很简答的散列表