打印0-200之间的素数

试除法（把每一个数都去除一边看看能不能整除）

#include <stdio.h>
#include<string.h>

int main()
{
	int i;
	int count = 0;//计算素数有多少个
	for (i = 0; i <= 200; i++)
	{
		int a;

		for (a = 2; a < i; a++)
		{
			if (i % a == 0)
			{
				break;
			}
		}
		if (a == i)
		{
			count++;
			printf("素数为：%d\n", i);
		}
	}
	printf("0到200的素数总数为：%d", count);
	return 0;
}

使用试除法在面对大量数据时会大量耗费时间，可以对其优化

int main()
{
	int i;
	int count = 0;
	for (i = 1; i <= 200; i += 2)//把偶数都去除
	{
		int a;

		for (a = 2; a <= sqrt(i); a++)//sqrt-开方的意思，引用头文件<math.h>
		{
			if (i % a == 0)
			{
				break;
			}
		}
		if (a > sqrt(i))
		{
			count++;
			printf("素数为：%d\n", i);
		}
	}
	printf("0到200的素数总数为：%d", count);
}

偶数肯定不是素数可以除去，开方可以减少运算量，例如10的开方数为3.16,10由2x5得出，2<3.16,不是素数的话开方后肯定会有一个数小于开方数，如果大于开方数的话可以得出是素数