求素数（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;
	}