【求100-200之间的素数】

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

前言

一、用for循环while循环

代码如下（示例）：

二、双层for循环

代码如下（示例）：

总结

---

前言

主要是用两种不同的方法求素数

---

一、用for循环while循环

代码如下（示例）：

#include<math.h>
int main()
{
	int i=0;
	for(i=100;i<=200;i++)
	{   int j = 2;//注意每次循环j都要从2开始＋＋
		while (i % j!=0)
		j++;
	if (j>=i)printf("%d ", j);
	}
	return 0;
}

这个相对比较好理解  

---

二、双层for循环

代码如下（示例）：

#include<math.h>
int main()
{
	int n, k, i, m = 0;
	for (n = 101; n <= 200; n = n + 2)
	{
		k = sqrt(n);
		for (i = 2; i <= k; i++)
		  if (n % i == 0)break;
			if (i >= k + 1)
			{
				printf("%d ", n);
				m = m + 1;
			}
		if (m % 10 == 0)printf("\n");
	}
	printf("\n");
	return 0;
}

这个不太好理解，时间复杂度比前面的要小

---

总结

（未完待续...）