【C语言】如何输出特定范围内的素数

这是我大一初学编程时遇到的问题，对于这个问题的理解过程都被记录在了这篇文章中，能力有限，但希望能帮到同样热爱编程的你

目录

分析

实现

代码优化

---

输出 10 ~ 20 之间的素数

分析

1.素数是除了1和它本身没有其他因数的自然数

2.写一个循环，循环变量i从 10 开始到 20 结束

3.在该循环里面嵌套一个循环，循环变量n要遍历2 ~ (i - 1) 之间的数

4.用外面的循环变量i取模里面的循环变量n，用if判断，如果结果为0，跳出循环（这就是在判断一个数除了1和它本身有无其他的因数），否则继续循环

实现

int main()
{
	int i = 0;
	int n = 0;
	for (i = 10; i <= 20; i++)
	{
		for (n = 2; n < i; n++)
		{
			if (i % n == 0)
				break;
		}
	}
	return 0;
}

  写到这我就卡住了...如果i不是素数，break后i就要++继续循环，但是i是素数，程序就要打印i这个数，可是直接写printf就直接输出 10 ~ 20 间的数

  我只好上网查要怎么写，在参考别人的代码后终于写了出来 

int main()
{
	int i = 0;
	int n = 0;
	for (i = 10; i <= 20; i++)
	{
		for (n = 2; n < i; n++)
		{
			if (i % n == 0)
				break;
		}
		if (n < i)
			;
		else
			printf("%d ", n);
	}
	return 0;
}

如果i不是素数，break后n是比i小的，让程序执行空语句，执行完空语句i会直接++，进入下一次循环。

如果i是素数，在循环后n是等于i的，所以进入了else语句，就能打印素数了。

---

代码优化

首先我们知道偶数肯定不是素数，所以让循环从奇数开始，然后每次调整时对循环变量加 2（总是奇数），不加 1。

//输出100~200之间的素数
int main()
{
	int n = 0;
	int i = 0;
	for (n = 101; n <= 200; n+=2)
	{
		for (i = 2; i < n; i++)
		{
			if (n % i == 0)
			{
				break;
			}
		}
		if (i < n)
		{
			;
		}
		else
		{
			printf("%d ", n);
		}
	}
	return 0;
}

假设一个数为n，如果在2~（n开平方）间都没有数能整除n，那么n就是素数。就像16，因数是1和16，2和8，4和4，可以看出两个因数中综艺一个数小于等于16的根号。所以我们还能再优化代码，只不过我们的判断逻辑要修改下。

int main()
{
	
	int n = 0;
	int i = 0;
	for (n = 101; n <= 200; n += 2)
	{
		int count = 0;
		for (i = 2; i <= sqrt(n); i++)
		{
			if (n % i == 0)
			{
				int ret = sqrt(n);
				count = 1;
				break;
			}
		}
		if (count == 1)
		{
			;
		}
		else
		{
			printf("%d ", n);
		}
	}
	return 0;
}

在循环中设置一个变量count并赋值为0，count必须要在循环里，如果n是素数，把 1赋值给count，然后再用 if进行判断。