#include "stdio.h"
#include "stdlib.h"
#include "math.h"
#include "time.h"

void output( int a[]);
void is_prime( int a[]);
void sort_prime( int a[]);

main()
{
    int a[100];

    output(a);
    is_prime(a);
    sort_prime(a);
    getch();
}
void output( int a[])
{
    int i;

    srand(time(NULL));
    for ( i = 0; i < 100; i++);
    {
        a[i] = rand() % (5000 - 1000 + 1) + 1000;
        printf("%8d", a[i]);
    }
    printf("\n");
}
void is_prime(int a[])
{
    int i, j, flag;
    for ( i = 1; i < 100; i++)
    {
        flag = 1;
        for ( j = 2; j <= (int)sqrt(a[i]); j++)
        {
            if( a[i] % j == 0)
                {
                    flag = 0;
                    break;
                }
        }
        if(flag == 1)
            {
                printf("%8d", a[i]);
            }
    }
    printf("\n");
}
void sort_prime( int a[])
{
    int i, j, min, temp;

    for ( i = 0; a[i] < 1000; i++)
    {
        min=i;
        for(j = 1; a[i] < 1000; j++)
        {
            if( a[min] > a[j] )
                {
                    temp = a[min];
                    a[min] = a[j];
                    a[j] = temp;
                }
        }
    }
    for ( i = 0; a[i] < 1000; i++)
    {
        printf("%8d", a[i]);
    }
}
题目是随机产生1000—5000之间的100个数，找出100数之间的素数输出，再排序素数输出！我用的是TC 2.0

is_prime定义成：
bool is_prime (int n); 比较好， 这样的话，再遍历100个随机数，将是素数的元素存入新的数组，最后对新数组排序输出。

#include <stdio.h>
#include <time.h>
#include <stdbool.h> //如果没有stdbool的话， isprime返回一个整数来判断是否质数。


int main (void) {
        srand((unsigned)time(NULL));
        int a[100],b[100];
        int i,j;
        bool isprime (int n);
        void sort (int a[],int n);

        for(i=0;i<100;i++) {
                a[i]=rand()%(5000-1000+1)+1000;
        }

        for(i=0,j=0;i<100;i++) {
                if(isprime(a[i])) {
                        b[j]=a[i];
                        j++;
                }
        }

        sort(b,j);

        for(i=0;i<j;i++) {
                printf ("%i ",b[i]);
        }

        printf ("\n");

        return 0;

}

bool isprime (int n) {
        bool p=true;
        int i;
        for(i=n-1;i>1;i--) {
                if(n%i==0) {
                        p=false;
                        break;
                }
        }
        return p;
}

void sort (int a[],int n) {
        int i,j,temp;
        for(i=0;i<n-1;i++) {
                for(j=i+1;j<n;j++) {
                        if(a[i]>a[j]) {
                                temp=a[i];a[i]=a[j];a[j]=temp;
                        }
                }
        }
}

[ 本帖最后由 ansic 于 2011-4-20 23:01 编辑 ]

main()
{
    int a[100];

    output(a);
    is_prime(a);
    sort_prime(a);  
    getch();
}
void output( int a[])
{
    int i;
    srand(time(NULL));
    for ( i = 0; i < 100; i++);
    {
        a[i] = rand() % 4000+ 1000;  //不知道这句为何要你那样写，但可能会使程序执行出错。
        printf("%8d", a[i]);  //这里输出所有的数，没有顺序的！
    }
    printf("\n");
}
void is_prime(int a[])
{
    int i, j, flag;
    for ( i = 1; i < 100; i++)
    {
        flag = 1;
        for ( j = 2; j <= (int)sqrt(a[i]); j++)
        {
            if( a[i] % j == 0)
                {
                    flag = 0;
                    break;
                }
        }
        if(flag == 1)  //输出素数
            {
                printf("%8d", a[i]);
            }
    }
    printf("\n");
}
void sort_prime( int a[])
{
    int i, j, min, temp;

    for ( i = 0; i < 99; i++)  //条件,优化下
    {
        min=i;
        for(j = i+1; i < 100; j++)   //条件
        {
            if( a[min] > a[j] )
                {
                    temp = a[min];
                    a[min] = a[j];
                    a[j] = temp;
                }
        }
    }
    for ( i = 0; i< 100; i++)  //这里条件你写错了吧
    {
        printf("%8d", a[i]);
    }
}

[ 本帖最后由 qq1023569223 于 2011-4-21 07:05 编辑 ]