C语言快速得到2-n之间的所有质数及其个数升级版

往期的版本为下图：

上期说到只需要一个小小的改动就可以提高程序的运行速度，如下图：

之前我们运用的理念是质数只包含两个因数：1和其本身。就此设置了一个循环，设这个数为a，然后一直用a除以比它本身要小的数（程序中设的整数b，b一直递增，直到大小等于a），每整除一次就使k的值加1（每次循环之前，k的值都会被重置为0）。当a一直除以到它本身，如果k的值为2，意味着a只有1和它本身两个因数，那么程序就会输出质数a。

而我们本次的改进，依旧是抓住质数本身的特点：如果一个数a在范围【1，更号a】内只有一个因数1，那么整数a就是质数。具体证明这里就不给出，（自行百度哈，哈哈哈哈）

那么根据这个理论，我们需要用到开根号函数sqrt（），所以程序第一个改动是引入#include <math.h>,然后将a换为sqrt（a），输出条件k==2换位k==1，即可。

以下是代码：

#include <stdio.h>
#include <math.h>
int main(void)
{
	int a, b, n, k,p=0;
	printf("输入一个正整数n：（2 <= n <= 10000)\n");
	scanf_s("%d", &n);
	for (a = 2; a <= n; a++)
	{
		k = 0;
		for (b = 1;b <= sqrt(a);b++)
		{
			if (a % b == 0)
				k++;
		}
		if (k == 1)
		{
			printf("%d\n", a);
			p++;
		}
	}
	printf("总共有“%d”个质数\n", p);
}