数据结构练习——素数统计

题目描述

大家都知道素数的概念,如果1个数只有1和它自己两个因数的话,则这个数被称之为素数,也叫做质数,因此最小的素数是2。

现在想问你,给定2个正整数n和m,从n到m(含n、m)的所有素数中,出现频率最多的数字字符是哪个?如果有多个相同,则把最多的字符都输出出来,中间用空格隔开。

输入

一行2个正整数n和m。(1<n<=m<=1e6)

输出

每组数据中出现最多的1个或者多个字符。

样例输入

2 12

样例输出

1

提示

说明:
从2到12中,所有的素数分别是2、3、5、7、11,出现次数最多的字符是1,所以输出1
再补一组数据
样例输入
17 30
输出
1 2 9
从17到30中,所有的素数是17、19、23、29,其中1、2、9都出现了2次,所以输出1 2 9

复制代码
#include <stdio.h>
#include <stdbool.h>

bool isPrime(int num) {
    if (num < 2) {
        return false;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

void countDigits(int num, int* digitCount) {
    while (num > 0) {
        int digit = num % 10;
        digitCount[digit]++;
        num /= 10;
    }
}

void findMostFrequentChars(int n, int m) {
    int digitCount[10] = {0};

    for (int num = n; num <= m; num++) {
        if (isPrime(num)) {
            countDigits(num, digitCount);
        }
    }

    int maxCount = 0;
    for (int i = 0; i < 10; i++) {
        if (digitCount[i] > maxCount) {
            maxCount = digitCount[i];
        }
    }

    for (int i = 0; i < 10; i++) {
        if (digitCount[i] == maxCount) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);

    findMostFrequentChars(n, m);

    return 0;
}
相关推荐
NAGNIP9 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队9 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja14 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下14 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶14 小时前
算法 --- 字符串
算法
博笙困了14 小时前
AcWing学习——差分
c++·算法
NAGNIP14 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP14 小时前
大模型微调框架之LLaMA Factory
算法
echoarts14 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客15 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法