打印100~200之间的素数（4种方法）

最新推荐文章于 2023-10-22 22:26:28 发布

IUN_2930

最新推荐文章于 2023-10-22 22:26:28 发布

阅读量944

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/m0_46613023/article/details/108195190

版权

int main()
{
    int i = 0;
    int count = 0;
    for (i = 100; i <= 200; i++)
    {
        int j = 0;
        for (j = 2; j < i; j++)
        {
            if (i % j == 0)
                break;
        }
        if (j >= i)
        {
            cout << i << " ";
            count++;
        }
    }
    cout << endl << "100--200之间共有" << count << "个素数" << endl;
    return 0;
}

另一思路：高效+1

（加入flag标志）

int main()
{
    int i = 0;
    int count = 0;
    for (i = 100; i <= 200; i++)
    {
        int j = 0;
        int flag = 1;// 1 <---> 素数
        for (j = 2; j < i; j++)
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            cout << i << " ";
            count++;
        }
    }
    cout << endl << "100--200之间共有" << count << "个素数" << endl;
    return 0;
}

另一思路：高效+1

（ sqrt()-开平方函数，头文件<math.h> ）

在这里插入图片描述

int main()
{
    int i = 0;
    int count = 0;
    for (i = 100; i <= 200; i++)
    {
        int j = 0;
        int flag = 1;// 1 <---> 素数
        for (j = 2; j <= sqrt(i); j++)
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            cout << i << " ";
            count++;
        }
    }
    cout << endl << "100--200之间共有" << count << "个素数" << endl;
    return 0;
}

另一思路：高效+1

（偶数一定不是素数）
（源头上，数据少一半）

int main()
{
    int i = 0;
    int count = 0;
    for (i = 101; i <= 200; i += 2)
    {
        int j = 0;
        int flag = 1;// 1 <---> 素数
        for (j = 2; j <= sqrt(i); j++)
        {
            if (i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if (flag == 1)
        {
            cout << i << " ";
            count++;
        }
    }
    cout << endl << "100--200之间共有" << count << "个素数" << endl;
    return 0;
}