求素数（c语言）例：求100到200之间的素数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。
普通算法：
#include <stdio.h>
int main()
{
int i = 0,j;
for(i = 100; i <=200; i++)//用for语句生成100-200之间的数
{
for (j = 2; j <i;j++)//退出for循环情况 一j>=i 素数 输出 二 i%j=0 非素数 不用输出
{
if (i % j == 0)
{
break;
}
}
if (j >=i)
{
printf("%d\n", i);
}
}
return 0;
}

算法2：
#include <stdio.h>
#include<math.h>
int main()
{
int i = 0,j;
for(i = 100; i <=200; i++)
{
for (j = 2; j <=sqrt((double)i);j++)//for (j = 2; j <=i/2;j++) 这个能简化，但比平方执行次数多
{
if (i % j == 0)
{
break;
}
}
if (j >(double)i)//if(j>i/2)
{
printf("%d\n", i);
}
}
return 0;
}

算法3//比算法2执行次数更少
#include <stdio.h>
#include<math.h>
int main()
{
int i = 0,j;
for(i = 101; i <=200; i+=2)//偶数必定不是素数
{
for (j = 2; j <=sqrt((double)i);j++)
{
if (i % j == 0)
{
break;
}
}
if (j >(double)i)
{
printf("%d\n", i);
}
}
return 0;
}