C语言编程输出100到200的素数的两种方法,和三步优化(逐步优化)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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的素数的两种方法,和三步优化(逐步优化)的主要内容,如果未能解决你的问题,请参考以下文章

c语言:输出1000以内所有的素数,并统计素数的个数,要求每行输出8个数。

c语言求2到100内的素数

编程求出100到10000之间既是素数又是回文数的所有数~用c语言,急 在线等

用C语言输出1000以内的全部素数

C语言 输出n到m之间的所有素数

C语言 求2到100内的所有素数和