个人公众号做网站wordpress 评论回推 地址

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

文章目录

前言

一、用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;
}

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

---

总结

（未完待续...）