判断质数

输入一个小于100的正整数，打印出比该数小的所有质数。

一个数只能被它本身和1整除则是质素。

/* 判断质数  */
#include<stdio.h>

int prime(int a)
{
        int i;
        for(i=a-1; i>1; i--)
        {
                if(!(a%i))
                        return;
        }
        return a;
}

main()
{
        int i, n;

        printf("please input a number!\n");
        scanf("%d", &n);

        if(n<0 && n>100)

        {

                printf("The number must be 0~100");
                return;
        }

        for(i=1; i<=n; i++)
        {
                if(prime(i))
                        printf("%4d", prime(i));
        }
        printf("\n");
}

===============================================================

程序运行结果

please input a number!
100
   1   2   3   5   7  11  13  17  19  23  29  31  37  41  43  47  53  59  61  67  71  73  79  83  89  97