求1到100的素数

质数又称素数。指在一个大于1的 自然数 中，除了1和此 整数 自身外，不能被其他自然数(不包括0) 整除 的数。

#include <stdio.h>
#include <math.h>

int IsPrime(int n)
{
    int i, j = (int)sqrt(n);
	if(1 == n)
	{
		return 0;
	}
    if (n % 2 == 0)
        return 0;
    for (i = 2; i <= j; ++i)
        if (n % i == 0)
            return 0;
    return 1;
}

int main(void)
{
    int i;
    for (i = 1; i <= 100; ++i)
        if (IsPrime(i))
            printf("%d\n", i);
    return 0;
}