C Primer Plus7-9

/*9．编写一个程序，接受一个整数输入，然后显示所有小于或等于该数的素数。*/

#include<stdio.h>
#include<stdlib.h>
int prime(int);

int main()
 {
     int a, i;

     printf("Please input a number:");
     scanf("%d", &a);

     for (i = 2; i <= a; i++)
         if (prime(i))
             printf("%d    ", i);

     system("pause");
     return 0;

 }

int prime(int n)
 {
     int div;

      for(div = 2; div * div <= n; div++)
          if (n % div == 0)
            return 0;

      return 1;
 }