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

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

供参考:

#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;
}


#include "stdio.h"
void main()
{
    int i,j;
    for(i=1;i<=100;i++)
    {
     for(j=2;j<i;j++)
     {
      if(i%j==0)
      break;
     }
     if(i==j)
      printf("%d ",i);
     }
}