100~200之间有多少个素数？

素数是什么？
素数只能被一和它本身整除的数。

方法1

#include <stdio.h>
int main()
{
	int i = 0;
	for(i = 100;i <=200;i++)
	{
	//判断i是否为素数
	//使用2~i-1之间的数去试除i
	//能被整除的就不是素数，反之，则是素数。
		int n = 0;
		int flag = 1;//假设i是素数
		for(n = 2;n <= i-1;n++)
		{
			if(i % n = 0)
			{
				flag = 0;
				break;
			}
		if(flag == 1)
			printf("%d ",i);
		}
	}
	return 0;
}

如此，其实有些浪费内存空间了，我们还可以继续优化一下，使它更简单一些，速度也更快。

方法2

#include <stdio.h>
int main()
{
	int i = 0;
	for(i = 101;i <=200;i+=2)
	{
		int n = 0;
		int flag = 1;
		for(n = 2;n <= i-1;n++)
		{
			if(i % n = 0)
			{
				flag = 0;
				break;
			}
		if(flag == 1)
			printf("%d ",i);
		}
	}
	return 0;
}

如上，便是简单的优化了，因为素数不可能位偶数，所以100便不可能为素数，我们可以从101开始，然后每次加二，这样虽然变化不大，但其实已经减少了不少多余的计算了。接下来更复杂的优化，我们还可以将n <= i-1这里修改一下，我们并不用除到这么大的数字，我们可以用一个数的根号来表示。例如i <= $\sqrt{i}$。

#include <stdio.h>
#include<math.h>
//sqrt是库函数，它的头文件包含在math.h
int main()
{
	int i = 0;
	for(i = 101;i <=200;i+=2)
	{
		int n = 0;
		int flag = 1;
		for(n = 2;n <= sqrt{i};n++)
		{
			if(i % n = 0)
			{
				flag = 0;
				break;
			}
		if(flag == 1)
			printf("%d ",i);
		}
	}
	return 0;
}

以上便是本文章所有内容了。