．用筛法求1~1000之间的素数。
eratosthenes筛法：
1）利用数组存放这1000个数；
2）挖掉第一个数1（令该数=0）；
3）2没被挖掉，挖掉后面所有2的倍数；
4）3没被挖掉，挖掉后面所有3的倍数；
5）4被挖掉，不执行任何操作；
6）5没被挖掉，挖掉后面所有5的倍数；
7）····直到最后一个数；
8）剩下的非0数就是素数。

还要求出每次求出一个素数后，还剩下多少个数？？？就这个不会！！！

你应该先自己试着打一些代码，这样的问法，可能会被删帖的

#include "stdio.h"
#include "math.h"
int main(int argc, char* argv[])
{
    int n,m,i,j,x;
    int a[1000];                //在此条件下要求n小于1000
    int prime[11] = {2,3,5,7,11,13,17,19,23,29,31};
    do
    {
        scanf("%d",&n);                   //所求即为小 于n的所有素数
        if(n<2 || n>1000)
            printf("您的输入有误，请重新输入!\n");
    }
    while(n<2 || n>1000);
    for(i=0; i<n; i++)
    {
        //数据元素初 始化
        a[i] = i+1;

    }
    for(i=n; i<1000; i++)
    {
        a[i] = 0;
    }
    int temp=(int)sqrt(n);          //n内必含小 于根号n的素数
    int note=0;
    for(j=0; j<11; j++)
    {
        if(prime[j]<temp)
            note++;
    }
    for(m=0; m<note; m++)
    {
        for(x=0; x<n; x++)
        {
            if(a[x] % prime[m] == 0)       a[x]=0;
        }
    }
    printf("----------------------------%d 以内的素数如下所示 ----------------------------\n",n);
    for(m=0; m<note; m++)
        printf("%d  ",prime[m]);
    for(m=0; m<n; m++)
    {
        if(a[m] != 0 && a[m]>temp)
        printf("%d ",a[m]);
    }
    printf("\n-----------------------------------------------------------------------------\n");
    return 0;
}

#include<stdio.h>

#define N 1001

int main(void)
{
    int i,j,count,a[N];
    int m = N - 1 - 1;                //初始总数 去掉 1 和 0
    for(i=2;i<N;i++)
        a[i] = 1;
    for(i=2;i<N;i++)
        if(a[i])
        {
            for(count=0,j=i;i*j<N;j++)
            {
                if(a[i*j])            //注意可能重复被挖
                {
                    a[i*j] = 0;
                    count++;        //记录挖掉的次数
                }
            }
            m -= count+1;            //剩余总数  减去挖掉的次数 和 这个素数
            printf("%4d\t%4d\n", i, m);
        }
    /*
    for(i=2;i<N;i++)
        if(a[i])
            printf("%d\n", i);
    */
    return 0;
}

坐等被删

。。。。。。。。这样问作业不好吧

反对发布作业

这种代码写太多次了，楼主搜搜吧。

好哒～第一次上论坛～没经验～以后会注意的～感谢

感谢！！！！