找出1-100所有素数，并从大到小排列，然后输出，最后返回素数个数

Question

找出1-100所有素数，并从大到小排列，然后输出，最后返回素数个数

Answer 1

供参考：

#include<stdio.h>
#define max 101
int main(void)
{
    int prime[max]={1,1,0}, i, x;
    for(i=2; i<max; i++)
    {
        if(prime[i] == 0)
        {
            for(x = i; x*i < max; x++)
            {
                prime[x*i] = 1;
            }
        }
    }
    for(i = 100,x = 0;i > 0; i--)
    {
        if(!prime[i]){
            printf("%d ",i);
            x++;
        }
    }
    printf("\n%d", x);
    return 0;
}