程序代码：

#include <stdio.h>
#include <math.h>

int main(void)
{
    int n;
    int data = 1;
    int i;

    scanf("%d", &n);

    while ( data <= n )
    {
        for( i=2; i<= sqrt(data); ++i )
        {
            if ( data % i == 0 )
            {
                break;
            }
        }

        if ( i > sqrt(data) )
        {
            printf("%d ",  data);
        }

        ++data;
    }

    printf("\n");

    return 0;
}