C语言中怎么输出100到200的素数-创新互联

今天就跟大家聊聊有关C语言中怎么输出100到200的素数,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。

10余年的南芬网站建设经验,针对设计、前端、开发、售后、文案、推广等六对一服务,响应快,48小时及时工作处理。全网整合营销推广的优势是能够根据用户设备显示端的尺寸不同,自动调整南芬建站的显示方式,使网站能够适用不同显示终端,在浏览器中调整网站的宽度,无论在任何一种浏览器上浏览网站,都能展现优雅布局与设计,从而大程度地提升浏览体验。创新互联从事“南芬网站设计”,“南芬网站推广”以来,每个客户项目都认真落实执行。

了解素数(只能被自己和1整除的数)概念后,写代码会容易很多

<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的素数有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注创新互联行业资讯频道,感谢大家的支持。

另外有需要云服务器可以了解下创新互联scvps.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。


文章名称:C语言中怎么输出100到200的素数-创新互联
文章位置:http://scyanting.com/article/dsjpdj.html