这篇“如何用C语言代码输出100到200的素数”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“如何用C语言代码输出100到200的素数”文章吧。
麦积网站建设公司创新互联公司,麦积网站设计制作，有大型网站制作公司丰富经验。已为麦积超过千家提供企业网站建设服务。企业网站搭建\外贸网站建设要多少钱，请找那个售后服务好的麦积做网站的公司定做！
<1>
这个版本的程序没有经过优化，是根据最基本的概念写出的代码
#include#include int main() { int i, m; for (i = 100; i <= 200; i++) { for (m = 2; m <= i; m++) { if (i == m)//输出条件 printf("%4d", i); if (i%m == 0)//若是被除自己外的数整除则跳出 break; } } system("pause"); return 0; }
<2>
做了基础优化的代码
#include#include #include int main() { int i, m; for (i = 100; i <= 200; i++) { for (m = 2; m <= sqrt(i); m++) { if (i%m == 0) break; } if (m >sqrt(i))//使用开平方函数，优化运行次数 printf("%4d", i); } system("pause"); return 0; }
<3>
另一种方法，并没有优化
#include#include #include int main() { int i, m,sum;//定义计数器 for (i = 100; i <= 200; i++) { sum = 0;//每次循环清零 for (m = 2; m <= sqrt(i); m++) { if (i%m == 0) sum++;//不满足条件累加器加一 } if (sum==0) printf("%4d", i); } system("pause"); return 0; }
<4>
经过最终优化的程序，在使用开平方函数的前提下，去掉循环中的偶数再次减少运行次数，增加运行效率
#include#include #include int main() { int i, m; for (i = 101; i <= 200; i+=2) { for (m = 2; m <= sqrt(i); m++) { if (i%m == 0) break; } if (m >sqrt(i))//使用开平方函数，优化运行次数 printf("%4d", i); } system("pause"); return 0; }
以上就是关于“如何用C语言代码输出100到200的素数”这篇文章的内容，相信大家都有了一定的了解，希望小编分享的内容对大家有帮助，若想了解更多相关的知识内容，请关注创新互联行业资讯频道。
