1092: 素数表(函数专题）

最新推荐文章于 2024-03-26 20:37:30 发布

毛鹏勃

最新推荐文章于 2024-03-26 20:37:30 发布

阅读量3.1k

点赞数 7

分类专栏： c语言文章标签： C++ 素数编程算法数学

本文链接：https://blog.csdn.net/weixin_51609029/article/details/110409438

版权

c语言专栏收录该内容

77 篇文章 5 订阅

订阅专栏

#include <stdio.h>
#include <math.h>
int prime(int n)
{
    int m, i, count = 0, flag = 0;
    for (i = 2; i <= sqrt(n); i++)
    {
        if (n % i == 0)
        {
            count++;
        }
    }
    if (count == 0)
    {
        flag = 1;
    }
    return flag;
}
int main()
{
    int m, n, i, count = 0;
    scanf("%d%d", &m, &n);
    if (m < 2)//注意对1单独处理
    {
        m = 2;
        /* code */
    }

    for (i = m; i <= n; i++)
    {
        if (prime(i) == 1)
        {
            printf("%d ", i);
        }
    }

    return 0;
}