#17-2 OJ 189 素数的判定

叶萧白

于 2021-04-11 14:59:12 发布

阅读量164

点赞数 1

CC 4.0 BY-SA版权

分类专栏：入门文章标签： c#

本文链接：https://blog.youkuaiyun.com/yexiaobai__/article/details/115599456

入门专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种通过函数实现的素数判定算法，并提供了一个完整的C语言程序示例。该程序能够接收两个整数作为输入，输出指定范围内素数的数量。通过对核心函数`fk`的分析，展示了如何有效地判断一个数是否为素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数的判定

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include<stdio.h>
int fk(int num)
{
    int i;
    for (i = 2; i < num; i++)
    {
        if (num % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    int fk(int num);
    int m, k, t;
    while (scanf("%d %d", &m, &k) != EOF)
    {
        if (m > k)
        {
            t = m;
            m = k;
            k = t;
        }
        int x;
        int count = 0;
        for (x = m; x <= k; x++)
        {
            if (fk(x) == 1)
            {
                count++;
            }
        }
        printf("%d\n", count);
    }
    return 0;
}