算法题目分享（1）

打印出100~200间的素数。

在进行实际操作之前我们要先了解一下什么叫素数，素数又叫质数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除那么便叫做素数或者质数。

那么知道了定义之后就可以用c语言来进行实现，既然是100~200里的素数的检索与打印，这么大的数量我们该如何检索与打印呢，那么这里就可以用到的一个方式就是循环嵌套。

代码如下：

#include<stdio.h>
#include<math.h>
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		int a = 0;
		for (a = 2; a <= i; a++)
		{
			if (i % a == 0)
			{
				break;
			}
		}
		if (i == a)
			printf("%4d", i);
	}
	return 0;
}

首先在100~200之间那么我们就要循环出100到200之间的数，所以i=100,然后检索素数的a从2开始，为什么从2开始呢？因为所有的数都可以被1整除，然后使用if语句来筛选是否为素数，最后当素数检索出来时就可以打印出来了。