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

题目描述

大家都知道素数的概念,如果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;
}
相关推荐
卷福同学31 分钟前
【AI编程】AI+高德MCP不到10分钟搞定上海三日游
人工智能·算法·程序员
mit6.82432 分钟前
[Leetcode] 预处理 | 多叉树bfs | 格雷编码 | static_cast | 矩阵对角线
算法
皮卡蛋炒饭.1 小时前
数据结构—排序
数据结构·算法·排序算法
??tobenewyorker2 小时前
力扣打卡第23天 二叉搜索树中的众数
数据结构·算法·leetcode
贝塔西塔2 小时前
一文读懂动态规划:多种经典问题和思路
算法·leetcode·动态规划
众链网络2 小时前
AI进化论08:机器学习的崛起——数据和算法的“二人转”,AI“闷声发大财”
人工智能·算法·机器学习
3 小时前
Unity开发中常用的洗牌算法
java·算法·unity·游戏引擎·游戏开发
飒飒真编程4 小时前
C++类模板继承部分知识及测试代码
开发语言·c++·算法
GeminiGlory4 小时前
算法练习6-大数乘法(高精度乘法)
算法
熬了夜的程序员5 小时前
【华为机试】HJ61 放苹果
算法·华为·面试·golang