[Gii]

pawn Код:

#include <stdio.h>
#include <stdlib.h>

int main() {
    
    int delimitador;
    
    printf("Informe um delimitador: \n");
    scanf("%d", &delimitador);
    fflush(stdin);
    
    int i, j, array[delimitador + 1];
    
    for ( array[1] = 0, i = 2; i <= delimitador; ++i) {
        
        array[i] = 1;
    }
    
    for ( i = 2; i <= delimitador / 2; ++i) {
        
        for ( j = 2; j <= delimitador / i; j++)
            array[i * j] = 0;
    }
    
    for ( i = 1; i <= delimitador; ++i) {
        
        if ( array[i] == 1)
            printf("%d\n", i);
            
    }
    
    system("pause");
    return 0;
}

http://pt.wikipedia.org/wiki/Crivo_de_Erat%C3%B3stenes