素数的求取 用C语言实现

首先，我们要知道什么样的数叫素数。素数，为大于1的自然数，有无限个，一个素数只能被1和它本身整除。
代码为：

#include<stdio.h>
#include<math.h>
int isPrimer(int num)
{
    int j = 0;
    for (j = 2;j <= num;j++)
     //可优化为 for(j=2;j<=sqrt(num);j++)
    {
        if (num%j == 0)
            return 0;
    }
    return 1;
}
int main()
{
    int i = 0;
    for (i = 100;i <= 200;i++)  //求100到200之间的素数
    {
        if (isPrimer(i))
            printf("%d  ", i);
    }
    return 0;
}