如何用C语言代码输出100到200的素数

发布时间:2022-10-19 15:13:36 作者:iii
来源:亿速云 阅读:229

这篇“如何用C语言代码输出100到200的素数”文章的知识点大部分人都不太理解,所以小编给大家总结了以下内容,内容详细,步骤清晰,具有一定的借鉴价值,希望大家阅读完这篇文章能有所收获,下面我们一起来看看这篇“如何用C语言代码输出100到200的素数”文章吧。

<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的素数”这篇文章的内容,相信大家都有了一定的了解,希望小编分享的内容对大家有帮助,若想了解更多相关的知识内容,请关注亿速云行业资讯频道。

推荐阅读:
  1. C语言实现100到200的素数求解
  2. C语言中怎么输出100到200的素数

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

c语言

上一篇:win10优化大师如何使用

下一篇:如何使用win10易升工具升级系统

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》