11.1日精进

日精进

今天做了几道简单的C的基础题，看了一篇求质数不同境界的n种方法这篇文章，我充分明白到哪怕是为了达到最基本的目的，我们也有不同的路径去实现去选择。下面是我练习的时候输入的第一段代码

int main()
{
	int i = 0;
	int count = 0;
	for (i = 100; i <= 200; i++)
	{
		int j = 0;
		for (j = 2; j < i; j++)
		{
			if (i%j == 0)
			{
				break;
			}
		}
		if (i == j)
		{
			printf("%d ", i);
			count++;
		}
	}
	printf("\n共有%d个质数\n", count);
	system("pause");
	return 0;
}

在这样的一个代码中，目的是为了实现找到100到200之间的质数，并将之打印出来，按照惯例运用了试除法，通过将数拿去尝试是否满足条件，之后做出标记，再将之打印，在这段代码中有诸多缺陷，例如偶数肯定不会是质数，所以将试除范围进行缩小，以及可以将i替换成i/2或者sqrt（i）这样的形式来缩小范围。可在尝试修改的途中，无法正确的判断取值，从而无法正确输出。在这里先立下一个FLAG，今天晚上，我会将改善好的代码在发上来。

在之前提到的那篇文章中，我还了解到一种筛法，如同其名字一样，很形象，像筛子一般，把质数留下来，例如2是公认最小的质数，所以2的倍数被全部筛掉，之后最小的质数是3，然后3的倍数被筛掉，下一个数便是5了，以此类推。这样的方法听起来的确很方便，但其难度在于存储空间是否合理运用，希望在以后学习存储之后，能够回过头来，去解决这个问题！