今天就跟大家聊聊有关C语言中怎么输出100到200的素数，可能很多人都不太了解，为了让大家更加了解，小编给大家总结了以下内容，希望大家根据这篇文章可以有所收获。
了解素数（只能被自己和1整除的数）概念后，写代码会容易很多
<1>
这个版本的程序没有经过优化，是根据最基本的概念写出的代码
计算
安全
数据库
网络和加速
企业服务
#include<stdio.h>
#include<stdlib.h>
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<stdio.h>
#include<stdlib.h>
#include<math.h>
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<stdio.h>
#include<stdlib.h>
#include<math.h>
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<stdio.h>
#include<stdlib.h>
#include<math.h>
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的素数有进一步的了解吗？如果还想了解更多知识或者相关内容，请关注亿速云行业资讯频道，感谢大家的支持。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
