Nº primo (intervalo)

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

/* Funcion explicada en http://pastebin.com/LUSthLse */

int primo ( int a ){
    int b, p, i=0;

    for ( b=a ; b>=1 ; b-- ) if ( a%b==0 ) i++;
    if ( i>2 ) p=0;
    else p=1;

    return p;
}

/* Programa que te da los primos entre 0 y la cifra indicada */

int main(){
    int a, b, i;

    printf(" \n Intoduzca hasta que cifra desea numeros primos: ");
    scanf("%d",&a);

/* Aprovechando la funcion anterior,
comprueba de 1 en 1 todas las cifras hasta la introducida
y solo imprime el numero si este devuelve que es primo */

    for( i=1 ; i<=a ; i++ ){
       b=primo(i);
       if ( b==1 ) printf (" %d",i);
    }

    printf(" \n ");
    system("PAUSE");
    return 0;
}