D1.1, 打印100~200 之间的素数

最新推荐文章于 2025-08-24 10:01:43 发布

原创最新推荐文章于 2025-08-24 10:01:43 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

83 篇文章

订阅专栏

该程序通过C语言实现了一个简单的算法来找出100到200之间的所有素数。使用了sqrt函数来减少不必要的检查次数，并在找到素数时打印出来。程序通过一个标志变量来跟踪每个数字是否为素数。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    int i;
    int n;
    int flag = 0;
    int tmp;

    for (n = 100; n <= 200; n++)
    {
        tmp = sqrt(n);
        for (i = 2; i <= tmp; i++)
        {
            if (n % i == 0)
            {
                flag = 1;
                break;
            }
        }
        if (flag == 0)
        {
            printf("%d\n", n);
        }
        flag = 0;
        }
    system("pause");
    return 0;
}