素数是指仅能被1和她自身整除的整数。（1 不是素数）

程序设计时 i 可以从2开始，到该整数的 1/2为止，用  i 一次去除需要判断的整数，只要存在可以整除该数的情况，即可以确定要判断的整数不是素数，否则是素数。

下面用输出1~100 的素数为例：

#include <stdio.h>

int main()

{

    int i , n , m;

    for(n = 2; n <= 100; n ++)

    {

        m = 0;

        for(i = 2; i <= n / 2; i ++)

        {

            if(n % i == 0)

                m = 1;

        }

        if(m == 0)

            printf("%6d",n);

    }

    printf("\n");

}